다익스트라 알고리즘.

제가 그림 그려가며 열심히 설명할 자신이 없어서...

보고 배운 유튜브 영상으로 링크합니다.

 

https://www.youtube.com/watch?v=QleeV_ipB7w

 

그 이전에 그래프와 인접행렬 개념 등도 알고있어야하는데,

이 부분도 검색하면, 그림을 동원해서 설명한 친절한 블로그들이 넘쳐납니다.

(예전에 다른 문제풀때 제가 본 사이트를 링크하고 싶었으나...다시 찾으려니 알 수가 없네요. 유사한 사이트는 구글링하면 수도없이 나옵니다. -_-;;)