摘要：
概念 最短路径也是图的一个应用，即寻找图中某两个顶点的最短路径长度。 实际应用：例如确定某两个城市间的坐火车最短行车路线长度等。 Floyd algorithm 中文名就是弗洛伊德算法。 算法思路：用邻接矩阵来存储图的结构，edge[i][j]表示从结点i到结点j的最短路径长度，那么该如何计算edg 阅读全文
posted @ 2015-12-04 10:42
RunningSnail
阅读(632)
评论(0)
推荐(0)
浙公网安备 33010602011771号