코딩 테스트 수련의방/알고리즘10 플로이드 워셜 알고리즘 알고리즘 - 플로이드-워셜(Floyd-Warshall) 알고리즘 📌 플로이드-워셜(Floyd-Warshall) 알고리즘이란? 모든 최단 경로를 구하는 알고리즘 다익스트라는 하나의 정점에서 다른 모든 정점까지의 최단 거리를 구하는 알고리즘(S.S.S.P - Single Source Shortest Path) 이었다면, 플로이드-워셜 알고리즘은 한 번 실행하여 모든 노드 간 최단 경로를 구할 수 있습니다. 플로이드-워셜 알고리즘은 다익스트라 알고리즘과는 다르게 음의 간선도 사용할 수 있다. 시간 복잡도 : O(n^3) 예제 프로그래머스 - 합승 택시 요금 import java.util.*; class Solution { static final int INF = 987654321; public int solu.. 2023. 6. 2. 이전 1 2 다음
