모든 쌍 최단 경로 문제

플로이드-워셜 알고리즘의 잘못된 구현으로 인해 발생하는 문제를 효율적으로 해결하는 알고리즘을 제안하고, 이 문제가 모든 쌍 최단 경로 문제와 동등한 어려움을 가짐을 증명한다.