2019年11月18日
Prim算法和Kruskal算法介绍
摘要： 一、Prim算法 普利姆(Prim)算法适用于求解无向图中的最小生成树(Minimum Cost Spanning Tree)。下面是Prim算法构造最小生成树的过程图解。 选择一个节点开始，比如V1进入集合U，剩下的集合的V-U包括剩下的节点，然后寻找从集合U到集合V-U最近的路径。这里有三条路径 阅读全文
posted @ 2019-11-18 00:00 LeftBody 阅读(5914) 评论(0) 推荐(0) 编辑