shortest-path

0열

3답변

알고리즘 또는 경로 문제에 대한 접근, n <= 12에 대한 n 포인트가있는 최단 경로

두 번째 평면에 n 개의 점이 있고 n은 < = 12이며 모든 점을 포함하여 사용 가능한 최단 경로의 거리가 필요합니다. 그들 중 하나에,하지만 폐쇄 회로를하지 나는 floyd - 마샬, 여행 세일즈맨 문제 및 기타 알고리즘을 시도하지 않고 성공하지 못했습니다. 문제는 내가 그 로라 근사치 정도를 필요로 생각하지 않도록 선생님 쉽게 생각하지만, 내가 가장

0열

1답변

A * 알고리즘의 노드 간 비용 거리에 대한 비율 조정

노드 노드 관련 비용 모음 인 데이터가 있습니다. 이 비용은 거리로 표현됩니다. 또한 각 노드마다 x-y 좌표가 있습니다. 이제 A * 알고리즘에서 노드에서 노드로 비용을 추가하고 중간 노드에서 목적지까지의 휴리스틱 비용을 추가해야합니다. 그러나이 두 값은 동일한 메트릭/단위를 가져야합니다. 하나는 피트로, 다른 하나는 좌표 거리로 가질 수 없습니다. 이

2열

1답변

JUNG의 트리 맵 (최단 경로 알고리즘 용)

최단 경로 알고리즘 (2D waypoint pathfinding: combinations of WPs to go from curLocation to targetLocation)에 대한 일반적인 조언을 한 다음 더 구체적인 구현 (Shortest path algorithm (eg. Dijkstra's) for 500+ waypoints/nodes?)에 대해

2열

2답변

networkx : 계산 된 값으로 에지 무게

NetworkX 라이브러리를 사용하여 최단 경로 알고리즘을 구현하고 싶습니다. 내 경우, 내 가중치 함수는 다른 가장자리 속성에서 값을 가져옵니다. 가중치는 계산 된 값이므로 합병증을 피하기 위해 추가 속성으로 저장하고 싶지는 않습니다. 다른 속성이 변경되면 값을 갱신하십시오. 그러나 NetworkX의 algorithm API은 에지 데이터 키가되도록 가중

1열

3답변

최대 비용으로 최단 경로 - 다이크 스트라 알고리즘을 제한하는 방법은 무엇입니까?

최단 경로 문제에 대해 최대 비용 값을 어떻게 할당 할 수 있는지 궁금합니다. 내 문제는 노드와 관련된 위험이 있습니다. 그래서 위험을 최소화하고 싶습니다만, 제한된 수의 노드로 솔루션을 찾고 싶습니다. (예를 들어 노드 A에서 노드 B까지의 최소 위험을 찾아 솔루션이 n 개의 노드를 초과하지 않도록하십시오.) 감사합니다. 많이.

3열

2답변

MATLAB에 Google지도 API를 삽입하는 방법은 무엇입니까?

두 개의 다른 위치 (좌표) 사이의 최단 거리를 찾기 위해 내 matlab 응용 프로그램에 google map api를 포함하고 싶습니다. 나는 그것에 폴리 라인을 보여 주려고 ... 내가 어떻게 이것을 matlab에서 할 수 있습니까? 감사 Abhi

3열

3답변

최단 경로 : Bellman-Ford 대 Johnson

나는 Johnson Algorithm의 유용성을 이해하는 데 어려움이 있습니다. 나는이 분야에 대한 지식을 가진 누군가에게 질문이 정말로 바보 같아야한다고 생각하지만, 나는 그것을 이해할 수 없다. Wikipedia에 따르면 Johnson 알고리즘은 Bellman Ford Algorithm을 사용하여 가장자리의 가중치를 음이 아닌 가중치로 변환 한 다음 D

3열

1답변

Dijkstra 대신 Prim의 알고리즘을 사용하여 최단 경로를 찾을 수 있습니까?

나는 Dijkstra의 알고리즘을 이해하고 중요한 결과없이 구현하는 데 하루 종일 싸우고 있습니다. 나는 도시와 거리의 행렬을 가지고있다. 제가하고 싶은 것은 출발점과 목적지 지점을 부여하여 도시 간 최단 경로를 찾는 것입니다. 예 : __0__ __1__ __2__ 0 | 0 | 34 | 0 | |-----|-----|-----| 1 | 3

0열

1답변

최단 경로 프로그램

최단 경로 프로그램을 작성하고 싶습니다. 알고리즘이 작동하는 방법을 알고 있지만 어디서부터 시작 해야할지 모르겠다. 처음에는 인접성 매트릭스를 사용하는 것으로 생각했지만 공간 때문에 결정했다. 이제는 인접성 목록이 더 좋을 것이라고 생각합니다. 누구나 저에게 웹 사이트 또는 자습서를 제안하여 프로그램에 입력을 제공하기 위해 인접 목록을 작성하는 방법을 제안

0열

1답변

기능 목록 <Edge>은 무엇을 반환해야합니까?

이제 V1에서 V2로 이어지는 각 가장자리에 대해 V1과 V2의 거리 (D)를 설정하고 싶습니다. D가 V2와 현재의 거리보다 멀면 V2의 현재 먼 거리를 D로 설정하고 V2의 이전 위치를 V1로 설정합니다. 저는 V1을 선언하고 초기화 한 후 최단 거리 (단순히 초기 지점 임)로 설정하고 완료로 표시했습니다. 질문 : V2를 선언하고 거리를 어떻게 설정합