풀이.
다익스트라 알고리즘을 이용해서 출발점에서 도착점까지의 최단 경로 + 도착점에서 출발점까지의 최단 경로를
구해서 최댓값을 출력해주면 된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 18352. 특정 거리의 도시 찾기 - 파이썬 (0) | 2021.09.27 |
|---|---|
| [백준] 16975. 수열과 쿼리 21 - 파이썬 (0) | 2021.09.25 |
| [백준] 1517 버블 소트 - 파이썬 (0) | 2021.09.23 |
| [백준] 1766 문제집 - 파이썬 (0) | 2021.09.20 |
| [백준] 3665. 최종 순위 - 파이썬 (0) | 2021.09.15 |
