最小生成树构造方法Prim算法入门资料
最小生成树的构造方法里，Prim 算法算是前端同学偶尔会碰到的算法之一，尤其做一些图可视化或者流程图时。用邻接矩阵来搞，写起来简单，调试方便，尤其适合入门阶段。
这份资料里讲得比较清楚，先从Prim 算法的思路开始说起——一边找最小边，一边往生成树里加节点。整个过程挺像抓娃娃，谁便宜就先抓谁，还挺好理解的。
代码部分也还行，C 语言写的，不难读。主要逻辑集中在如何标记“已经加入生成树”的点和边，像是把对角线元素设成1，边的权重改成负值这种，蛮直观的方式。
如果你刚接触图论，想弄清楚最小生成树怎么跑出来的，这份资料可以当作一个入门例子。顺便你也可以看看Kruskal 算法，和 Prim 风格不一样，对比着学效果更好。
文件大小：1.27MB
评论区