최단경로(shortest path) 문제네트워크에서 정점 u 와 정점 v 를 연결하는 경로 중에서 간선들의 가중치 합이 최소가되는 경로를 찾는 문제가중치 : 거리, 비용, 시간 등가중치가 없는 그래프 : 간선의 개수가 가장 적은 경로가 최단경로가중치가 있는 그래프 : 시작노드에서 마지막 노드까지 이동할 때 거치는 간선의 가중치의 총합이 최소가 되는 것.다익스트라 알고리즘(Dijkstra algorithm)네트워크에서 하나의 시작정점에서 모든 다른 정점까지의 최단경로를 찾는 알고리즘가중치가 있는 알고리즘은 대부분 다익스트라 알고리즘을 사용한다고 보면된다.다익스트라 알고리즘은 양의 가중치만 있는 그래프에서만 동작하므로 음의 가중치가 있는 그래프에서 제대로 동작하지 않는다.다익스트라 알고리즘은 한 번 방문한 ..
