11780번: 플로이드 2 www.acmicpc.net 이 문제는 이전에 해결했었던 플로이드 문제에 추가로 최소 비용을 가지는 경로를 출력해야 하는 문제이다. 백준 11404번 : 플로이드 in Python 11404번: 플로이드 acmicpc.net 이 문제는 기존의 최단 경로 문제와 유사하나 모든 정점과 정점 사이의 최단 경로의 길이를 모두 구해야 한다는 점에서 앞의 문제와 차이가 있다. 만약 기존에 사용했던 Dijkstra.. wanna-be-developer-yjh.tistory.com 그러므로 최소 비용을 출력하는 건 위 코드를 이용하면 된다. 문제는 최소 비용을 가지는 경로를 출력할 때, 지난 문제처럼 각 정점마다 최단 경로 위에서 해당 정점 이전에 지났던 정점을 저장하는 방식으로 경로를 저장..
