随笔分类 - 图论
摘要：Folyd算法求最短路 介绍： Folyd算法是用来求带权图中每两点之间的最短路的动态规划算法，（它每次求得的值都可以在后面使用）。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 算法思想： 要从节点i走到j总的来说只有两种办法，一种是直接从i到j，
阅读全文
摘要：prim算法 prim算法是用来求一个生成树的方法，它是一个贪心算法。它的思想是，先选定连通无向图中的一个节点加入 最小生成树S中，然后从剩下的结点中，寻找到达该生成树距离最小的结点加入，如此循环 下去，知道生成树包含了所有的结点就停止，这时候的生成树就是最小生成树。 因为prim算法是通过不断寻找
阅读全文
