17286 유미
2019. 6. 28. 16:00ㆍ알고리즘/백준
MST로 구할 수 없는 이유: https://noel-embedded.tistory.com/577
정점 모두의 최단경로를 알아야하기 때문에, 플로이드를 사용했다
그리고 전체 거리의 최단경로를 알기 위해서 완전탐색을 했다
문제: https://www.acmicpc.net/problem/17286
깃허브주소: https://github.com/surinoel/boj/blob/master/17286.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 17250 은하철도 (0) | 2019.06.29 |
|---|---|
| 2997 네 번째 수 (0) | 2019.06.29 |
| 11659 구간 합 구하기 4 (0) | 2019.06.28 |
| 17266 어두운 굴다리 (0) | 2019.06.28 |
| 2146 다리 만들기 (0) | 2019.06.28 |