摘要: prim算法 prim算法是用来求一个生成树的方法,它是一个贪心算法。它的思想是,先选定连通无向图中的一个节点加入 最小生成树S中,然后从剩下的结点中,寻找到达该生成树距离最小的结点加入,如此循环 下去,知道生成树包含了所有的结点就停止,这时候的生成树就是最小生成树。 因为prim算法是通过不断寻找 阅读全文
posted @ 2019-08-23 22:47 裏表異体 阅读(399) 评论(0) 推荐(0) 编辑