Floyd-Warshall算法 FloydWarshall算法英語FloydWarshall algorithm中文亦称弗洛伊德算法或佛洛依德算法是解决任意两点间的最短路径的一种算法可以正確處理有向圖或负权但不可存在负权回路的最短路径問題同时也被用于计算有向图的传递闭包 FloydWarshall算法的时间复杂度為 O   V    displaystyle OV 空间复杂度为 O   V    displaystyle OV 其中 V displaystyle V 是点集