1
단일 이미지 단일 타겟 최단 경로에 대한 Dijkstra 알고리즘을 개선하기 위해 주어진 이미지 다이크 스트라 알고리즘에서 어떤 개선이 이루어질 수 있습니까? 다시 노드를 방문 할 때단일 소스 단일 타겟 최단 경로에 대한 Dijkstra 알고리즘을 개선하는 방법은 무엇입니까?
어떠한 노드 무게는 업데이트되지 않습니다 :
https://i.stack.imgur.com/H5ZW6.png
이 사이트는 분명히 숙제 인 사진을 게시하는 사이트가 아닙니다. 그것이 말했다. Dijkstra의 알고리즘은 매우 유명하고 문서화가 잘되어 있습니다. 이 페이지가 유용 할 것입니다. http://www.geeksforgeeks.org/greedy-algorithms-set-6-dijkstras-shortest-path-algorithm/ –