0
노드는 어떻게 표현 될까요? 지도에서이 노드는 모든 점에 있습니까? Dijkstra 알고리즘의 노드와 구현 방법에 대해 더 알고 싶습니다.Dijkstra의 알고리즘을 사용하여 Google지도와 같은 디지털지도를 코딩하여 최단 경로를 찾으려면 노드를 어떻게 표현하고 코딩해야합니까?
A
답변
0
노드와 경로는 본질적으로 모호하며 사용자가 원하는 것을 선언적으로 사용합니다. 노드가 교차점입니까? (도시 크기 조정) 노드가 도시입니까? (주 /도, 국가 또는 대륙 규모로 조정).
경로에는 그 사이에 어떤 종류의 가중치도 필요합니다. 노드에 대한 교차점을 선택하는 경우 노드 A & B와 노드 B 사이의 가중치는 무엇입니까 & C? 나는 당신이 시간을 사용하고 싶다고 생각하지만 쉽게 이용할 수있는 데이터가 없다고 생각하십니까?
노드에 비해 많은 도전 과제가 있습니다. 물에 잠겨있는 경로에 대해 짧은 경로 알고리즘을 실행하는 가중치 데이터베이스가없는 것입니다.
좀 더 추상적 인 방법으로 노드를 결정하고 도달 할 수있는 각 노드 사이의 가중치를 결정해야합니다. 따라서 A B C 아이디어를 다시 사용하면 노드 A는 노드 C에 직접 도달 할 수 있습니까? B를 통해 도달 할 수 있습니까?
4 3
A ------- B--------
\ \
-----------------C
8
A -> B = 4
B -> C = 3
A -> C = 8
A -> B -> C = 7