플로이드 워셜 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 11404번 플로이드(플로이드 워셜 알고리즘)(Python - 파이썬)

백준 11404번 문제입니다. (solved.ac)기준 실버 4 문제입니다. https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 접근 시작 노드와 도착 노드가 정해져서 '한 지점에서 다른 특정 지점까지의 최단 거리'를 구할 때 사용하는 다익스트라 알고리즘과는 다르게 플로이드 워셜 알고리즘은 '모든 지점에서 모든 지점까지의 최단 거리'를 구할 때 사용할 수 있습니다. 이 문제 또한 모든 도시의 쌍에 대해서 도시 A에서 B로 가는데 필요한 비용의..

2022. 2. 25. 14:49