dijkstra using min heap

후보가 많을 경우 priority queue 를 이용해서 속도를 높이는 방법.

(1,1) 행에서 모든 셀로 이동하는데 최소 거리를 구하는 방법. 사각 형안에 숫자는 이 셀을 이동하는데 비용.

점 찍은 cell 중에 최소값을 선택하면서 이 점이 많은 경우 일반적인 방법을 사용하면 삽입하는데 O(1) 이지만 , ...

출처:dovelet

[질/답]
[홈으로]  [뒤 로]
[푼 후(0)]