Dijkstra

0. 문제 1753번: 최단경로 1. 문제 이해 2. 제출

1. 최단 경로 알고리즘 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로. 2. Dijkstra 알고리즘 가. 반복문으로 구현 다익스트라 알고리즘은 음의 가중치가 없는 그래프를 전제조건으로 가진다. 음의 가중치가 없기 때문에 매 순간 시작점에서 가장 가까운 정점의 비용은 더 이상 감소하지 않는다. Prim과 굉장히 비슷하다. Prim과의 차이점은 최소 비용을 계산하는 … 더 읽기