대학 공부 썸네일형 리스트형 다익스트라 알고리즘 다익스트라 알고리즘? (Dijkstra Algorithm) 가중치 그래프(weighted graph)에서 두 정점(vertex) 사이의 최단 경로를 구하는 알고리즘 A Shortest Path Algorithm 가중치가 양수일 경우에 사용 의사코드 function Dijkstra(Graph, source): create vertex set Q //방문하지 않은 노드들의 집합 Q 선언 for each vertex v in Graph: // 초기화 dist[v] := INFINITY // 소스에서 v까지의 아직 모르는 길이 prev[v] := UNDEFINED // 소스에서 최적 경로의 이전 꼭짓점 add v to Q // 초기에는 모든 노드를 방문하지 않았기 때문에 Q에 add함. dist[source] .. 더보기 이전 1 다음
