Prim算法 與 Kruskal算法 求最小生成樹

一、Prim算法 普利姆(Prim)算法適用於求解無向圖中的最小生成樹(Minimum Cost Spanning Tree)。下面是Prim算法構造最小生成樹的過程圖解。                                                                                                                 

>>阅读原文<<