728x90
반응형
백준1507
-
백준 1507 궁금한 민호 | 플로이드-워셜 | C++[백준 알고리즘]/[C++] 2021. 5. 14. 10:04
이번 포스팅은 백준 1507번 궁금한 민호입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/1507 1507번: 궁금한 민호 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 각각의 도시 사이에 이동하는데 필요한 시간 (≤ 10,000)이 주어진다. A에서 B로 가는 시간과 B에서 A로 가는 시간은 같다. www.acmicpc.net 기본 알고리즘 플로이드-워셜 알고리즘 Floyd-Warshall Algorithm 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34..