[문제]
다음 그래프가 있을 때, 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구하시오.
입력예시
4
7
1 2 4
1 4 6
2 1 3
2 3 7
3 1 5
3 4 4
4 3 2출력예시
0 4 8 6
3 0 7 9
5 9 0 4
7 11 2 0'Algorithm > 이.코.테문제' 카테고리의 다른 글
| 07_04 [실전문제] 전보 (0) | 2023.06.13 |
|---|---|
| 07_03 [실전문제] 미래 도시 (0) | 2023.06.13 |
| 07_01 [연습문제] 다익스트라 최단경로 알고리즘 (0) | 2023.06.13 |
| 06_10 [기출문제] 편집 거리 (0) | 2023.06.13 |
| 06_09 [기출문제] 못생긴 수 (0) | 2023.06.13 |
