각 노드에서 자신을 제외한 노드로 이동하는 최단거리를 구하여 모두 더하는 문제이다.
BFS를 이용하여 문제를 해결할 수 있다.
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올][다이나믹] 1520 계단오르기 (0) | 2017.04.13 |
|---|---|
| [정올][다이나믹] 1407 숫자카드 (0) | 2017.04.13 |
| [정올][다이나믹] 1848 극장좌석 (0) | 2017.04.11 |
| [정올][백트래킹] 1027 좋은 수열 (0) | 2016.10.09 |
| [정올][그리디] 2499 저울 (0) | 2016.10.07 |