1分钟解决Prim算法构造最小生成树

数据结构期末上分必备 前言：Prim 算法构造最小生成树！！！跟着画一遍就会了！！！ Kruskal 请移步 kruskal 题目 设有如下图所示的无向连通图，从顶点A出发，使用 Prim 算法构造最小生成树，依次画出每次挑选出的边及权值。 题解 从顶点A开始，找出与A连接权值最小的顶点： 接着找出与A和D连接顶点权值的最小值（上一步连接的权值不算） 找出A D G 所连顶点的最小权值 依照上述规

>>阅读原文<<