PLL的圣经之著，Floyd M.Garder著的，很经典，中文版，英文不好一样可以轻松的阅读学习，提高学习效率。希望能够帮到广大对PLL感兴趣的朋友们。
2019-12-21 20:13:43
29.45MB
1
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，
有注释，简单轻松搞懂图，全部是自己实现，
2019-12-21 20:12:12
5KB
1
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
采用的是松弛技术，对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);
2019-12-21 19:59:52
97KB
1
封装DFS、BFS算法、Prim算法、Kruskal算法、Dijstra算法、Floyd算法
上机作业：
定义采用邻接矩阵存储的图结构
2019-12-21 19:33:50
1.92MB
1
数字电子技术 第十版 答案 Digital Fundamentals 10th Ed (Solutions)- Floyd
2019-12-21 18:57:56
5.63MB
1
求最短路径的Floyd算法实现，无向图和有向图均适用。1先区别有向图和无向图，2输入顶点数和边数并检查合法性，3输入每边的起点、终点、权重并检查合法性，并初始化邻接矩阵和路径矩阵，4调用自定义函数Floyd
2019-12-21 18:53:42
2KB
1