백준 [1956] kotlin
[문제] https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net [풀이] 가장 최단거리인 사이클을 찾는 문제이므로, '하나의 정점'에서 '모든 정점'의 최단 경로를 찾는 다익스트라보다는, '모든 정점'에서의 '모든 정점'으로의 최단 거리를 구해야 하는 문제이다. 그러므로 플로이드 와샬로 풀 수 있는 문제이다. 다익스트라 -> '하나의 정점'에서 '모든 정점'의 최소 비용 플로이드 와샬 -> '모든 정점'에서의 '모든 ..