다익스트라(dijkstra) 알고리즘

#.다익스트라 알고리즘이란?

-그래프에서 한 정점에서 다른 정점까지 최단거리를 구하는 알고리즘 중 하나

-도착 정점 뿐만 아니라 모든 다른 정점까지 최단 경로를 방문 각 정점까지의 최단 경로를 모두 찾음

-매번 최단 경로의 정점을 선택해 탐색을 반복하는 것