플로이드 워셜 알고리즘 (1) - 동작 원리
샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 플로이드 워셜 알고리즘의 동작 원리를 살펴보겠습니다. 플로이드 워셜(Floyd-Warshall) 알고리즘 - 그래프에서 모든 노드의 최단 거리를 구하는 알고리즘입니다. - 각 노드마다 가장 짧은 거리를 구한다고 이해하면 됩니다. 예를 들어, 노드 A, B, C가 있으면, A-B, A-C, B-C, 이렇게 가장 짧은 거리를 하나도 빠짐 없이 모두 구하는 것입니다. 이때, 출발지, 도착지, 경유지를 각각 설정합니다. 자세한 것은 아래에서 설명하겠습니다. 위의 그래프로 알고리즘의 원리를 살..