shortest-path

0열

1답변

나는 최단 경로 알고리즘을 많이 알고 있지만 수정이 가능한지 묻고 싶다. * 또는 Dijkstra와 같은 알고리즘은 최단 경로를 선택했지만 대각선으로 이동하지는 않는다. 및 아래 및 좌우 방금해야 할 수도 있지만

0열

1답변

운송 회사 정보 시스템을 모델링하는 간단한 웹 앱이 있습니다. 주어진 순서에 대한 최단 경로의 자동 계산 기능을 구현하고 싶습니다. new order form 주문이화물의 집합으로 표현된다, 그들 각각 출발/도착 지점이 있습니다. 나는 각 쌍의 도시와 거리를 데이터베이스에 저장한다. 문제는 이러한 모든화물을 수송 할 수있는 최단 경로를 찾는 것입니다. 출발

0열

1답변

퍼뮤 테이션 세트 (파이썬)에서 불법 에지 제거

원본 경로와 대상 노드 (OD 쌍) 간의 최단 경로를 찾기 위해 무차별 방식을 적용하려고합니다. networkX를 사용하여 네트워크를 만들고 순열을 호출 한 다음 무차별 대입을 적용합니다. 네트워크의 모든 노드가 다른 모든 노드와 연결되어 있으면이 작업이 정상입니다. 그러나 일부 또는 많은 가장자리가 없으면이 방법은 효과가 없을 것입니다. 맞도록, 나는 불

0열

2답변

Oracle "sdo_net_mem.network_manager.shortest_path"코드가 작동하지 않습니다.

oracle Sql 개발자 클라이언트 편집기에서 공간 네트워크를 만들려고했습니다. 이 코드를 사용해 보았을 때 "True"결과가 나타났습니다. SELECT SDO_NET.NETWORK_EXISTS('network_name') FROM DUAL; 이는 SDO_NET 명령이 올바르게 작동하고 있음을 의미합니다. 하지만이 코드를 사용해 보았을 때; DECLA

2열

1답변

Dijkstra의 최단 경로 - HackerRank

Dijkstra의 Shortest Reach 2 문제를 해결하고있었습니다. 여기에 link이 있습니다. 주어진 주어진 노드 S가 시작 위치 S를 나타내고 두 노드 사이의 에지가 주어진 길이 인 N 개의 노드 (1에서 N으로 레이블링 됨)로 구성된 그래프가 주어진다면, 이는 다른 길이와 같을 수도 있고 같지 않을 수도 있습니다. 그래프. 시작 위치 (노드 S

0열

1답변

다차원 결정 변수가 지시 그래프의 사이클을 처리합니다.

CPLEX를 사용하여 비 지향성 그래프에 대해 steiner 트리의 한 변형을 사용하고 있습니다. 내 용액에 이 때문에, 그래프는 방향 그래프로서 표현되고, ( Yuijv 불림) 내 desicion 변수 중 하나의 경로의 방향을 제어한다 : Yuijv = 1 에지 경우를 (i, j)는 U → i → j → V 방향으로 u에서 v까지의 한 경로에서 사용됩니다

0열

1답변

한 지점에서 한 지점까지 유효 도로 가져 오기 (매트릭스의 BFS)

저는 0과 X가있는 행렬을 가지고 있습니다 (0은 걸을 수 있고 X는 벽을 의미 함). 시작 지점과 끝 지점이 있습니다. BFS를 사용하여 시작과 끝 사이의 최단 경로 (길이)를 찾습니다. (작동) 하지만 이제는 효과적인 도로를 찾아야하고 어떻게해야할지 모르겠다. (나는이 알고리즘 재귀를 사용할 수 있다고 생각했다.) Example: 5 5 SXXXF

1열

1답변

부스트 : 최단 경로에서 그래프 만들기

현재 부스트 그래프 라이브러리로 작업 중입니다. 내 그래프는 사용자 정의 정점과 에지 속성으로 구성 typedef boost::labeled_graph<boost::adjacency_list< boost::listS, boost::vecS, boost::directedS, Vertex, Edge>, int> Graph; Graph g; 내가 가장 짧은 경로

0열

1답변

주어진 매개 변수를 사용하여 Graph에서 두 정점 간의 최단 경로를 계산하는 방법은 무엇입니까?

우리 파라미터 follwing을 한 minCost()을 계산할 필요가 없다 : gNodes - 노드의 어떠한 그래프 g이다. int의 배열 gFrom 여기서 gfrom [i]는 그래프 g에서 ith 에지로 연결된 노드를 나타냅니다. int의 배열 gTo 여기서 gTo [i]는 그래프 g에서 ith edge로 연결된 노드를 나타냅니다. g의 각 에지의 각 가

0열

1답변

내 앱에서 라우팅 구현

내 앱의지도에서 두 지점 간 최단 거리를 구현해야합니다. 나를 위해 Google지도를 통합 할 수 있습니까? 아니면 openstreetmaps와 같은 다른 소스를 사용해야합니까?