Algorithm1 Algorithm Dijkstra(데이크스트라) 최단경로 알고리즘 algorythm_05_dijkstra Dijkstra(데이크스트라) 최단경로 알고리즘 Home Contact 알고리즘의 개요 방향이 주어진 가중 그래프(weighted graph) G와 출발점 s(tart)를 입력으로 받는다. V(ertex) : 그래프의 모든 점들의 집합 (u(ndefined), v(ertex)) : 그래프의 간선. 간선의 출발점 u, 간선의 도착점 v E(ddge) : G의 모든 간선들의 집합 w: E -> [0, infinity] : 간선들의 가중치 w(u, v): 점 u에서 점 v로 이동하는데 드는 비용. 경로의 비용 : 경로 사이의 모든 간선들의 가중치의 합. 데이크스트라 알고리즘은 V의 임의의 점의 쌍 s 와 t가 있을 때 s 에서 t 로 가는 가장 적은 비용이 드는 경로(최.. 2015. 4. 29. 이전 1 다음