워셜1 (c++) 플로이드 워셜 알고리즘 11404번: 플로이드 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드-워셜 알고리즘 앞서 살펴본 다익스트라 알고리즘은 하나의 시작점에 대해서 최단 경로를 살펴보는 알고리즘이다. 정점 전체에 대해서 최단 경로를 살펴보려면 각 정점마다 다익스트라 알고리즘을 적용해야 할까? 그래서 나왔다! 플로이드-워셜 알고리즘 정점의 개수가 V라고 한다면 |V| x |V| 행렬을 만들고 자기 자신을 0으로 초기화한다. dist[v1][v1] = 0 그 외 나머지는 무한 INF.. 2024. 1. 7. 이전 1 다음