Prim算法和Kruskal算法介绍

一、Prim算法

普利姆(Prim)算法适用于求解无向图中的最小生成树(Minimum Cost Spanning Tree)。下面是Prim算法构造最小生成树的过程图解。

二、Kruskal算法

                 

                  

                      

猜你喜欢

转载自www.cnblogs.com/lbrs/p/11879357.html