[백준] 1238. 파티 - 파이썬

풀이.

다익스트라 알고리즘을 이용해서 출발점에서 도착점까지의 최단 경로 + 도착점에서 출발점까지의 최단 경로를

구해서 최댓값을 출력해주면 된다.

 

소스코드.