1769 Problem B 算法7-16：弗洛伊德最短路徑算法

問題 B: 算法7-16：弗洛伊德最短路徑算法 時間限制: 1 Sec  內存限制: 32 MB 提交: 143  解決: 86 [提交][狀態][討論版][命題人:外部導入] 題目描述 在帶權有向圖G中，求G中的任意一對頂點間的最短路徑問題，也是十分常見的一種問題。 解決這個問題的一個方法是執行n次迪傑斯特拉算法，這樣就可以求出每一對頂點間的最短路徑，執行的時間複雜度爲O(n3)。 而另一種算法

>>阅读原文<<