풀이.
bfs를 이용해서 풀었다.
양방향 그래프이지만 최단거리를 구하는 문제이기때문에 왕복을 한다면 최단거리가 아니다.
따라서 bfs를 이용하여서 해당 도시를 방문했는지 확인을 하고 거리를 구한다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 11724. 연결 요소의 개수 - 파이썬 (0) | 2021.10.09 |
|---|---|
| [백준] 17435. 합성함수와 쿼리 (0) | 2021.10.05 |
| [백준] 16975. 수열과 쿼리 21 - 파이썬 (0) | 2021.09.25 |
| [백준] 1238. 파티 - 파이썬 (0) | 2021.09.24 |
| [백준] 1517 버블 소트 - 파이썬 (0) | 2021.09.23 |
