每對結點間的最短路徑

Floyd-Warshall算法：      前提：可以有負權邊，但不能有負權迴路      時間複雜度： O(V^3)      思路：動態規劃/子問題結構/遞歸 http://chuanwang66.iteye.com/admin/blogs/1439730/edit     例子：Silver Cow Party --> http://poj.org/problem?id=3268 理論上這

>>阅读原文<<