最小生成树prim算法matlab,（原创）最小生成树之Prim（普里姆）算法+代码详解，最懂你的讲解...

代码显示有问题，可移步博客园：https://www.cnblogs.com/yx1999/p/10357626.html

Prim算法

(哈欠)在创建最小生成树之前，让我们回忆一下什么是最小生成树。最小生成树即在一个待权值的图(即网结构)中用一个七拐八绕的折线串连起所有的点，最小嘛，顾名思义，要权值相加起来最小，你当然可以拿起笔来就算你脑中的每一种可能，但是如果你了解了这种算法，你就能跟我一样，一次画出完美答案。

上个栗子：

我先说一哈这个算法的方法论，然后我们来代码实现一下，在讲解开始之前，敲黑板，记得我们要生成一个权值最小的树，所以每一步都要考虑到树的每一个结点，不要孤立地用一个结点来对比从而走上死路，我们任选一个点开始生成，教材里选的 v0，那我们就选 v8，战斗开始

v8 有三条路，分别通往v1 v2 v3，v2那条路权值最小，ok， v2→v8，然后我们该看什么，如果你说找和 v2 相邻的 v8 以外的边，那我刚才的强调就gg了，我们找v2 和 v8除相连的线之外的所有分支，易得 v8→v1的权值最小，ok，下一步找哪几个点？v2 v1 v8这三个点除两条连接线以外的所有分支，挑最小的那一条，后面重复前面的操作，每次都把新加入的伙伴算在找线之内才对，自己画一下给答案：