'''플로이드-워셜워쉘 알고리즘'''({{lang|en|Floyd-Warshall Algorithm}})은 [[그래프]]에서 모든 꼭짓점 사이의 최단 [[경로 (그래프 이론)|경로]]의 거리를 구하는 [[알고리즘]]이다. 음수 가중치를 갖는 간선도 [[순환 (그래프)|순환]]만 없다면 잘 처리된다. 제일 바깥쪽 [[반복문]]은 거쳐가는 꼭짓점이고, 두 번째 반복문은 출발하는 꼭짓점, 세 번째 반복문은 도착하는 꼭짓점이다. 이 알고리즘은 플로이드 알고리즘이라고도 알려져 있다.
