목차 1. 플로이드-워셜 알고리즘 2. 데이크스트라 알고리즘 2. 벨만-포드 알고리즘 4. 최소 스패닝 트리 알고리즘(with 유니온 파인드 알고리즘) 1. 플로이드-워셜 알고리즘 플로이드-워셜 : 모든 정점으로부터 각 정점까지의 최단 거리를 찾아주는 알고리즘 동작 방식 : 가장 바깥 for문을 중간 정점(거쳐갈 정점) - 중간 for문을 시작 정점 - 마지막 for문을 끝정점으로 생각하고, 시작정점으로부터 끝 정점까지 가는 경우 중 중간 정점을 거쳐 가는 게 빠른지 아니면 그냥 가는 게 빠른지 탐색한다.(3중 for문 -> O(N^3) 알고리즘) 플로이드-워셜은 "각 정점으로부터 모든 정점으로의 최단 거리"를 찾아주는 알고리즘이다. 즉, 시작 정점으로부터 끝 정점까지 가는 경우 중 최단 거리를 탐색하는..