图论里的最小生成树，用得多但不少人觉得挺绕。Prim 算法就是个比较好上手的解法，尤其你要用MATLAB写的话，这套代码结构清晰，逻辑也顺。

Prim 的做法挺像“修路”那种，一点点扩展边，保证连通的同时尽量省成本。你只要维护两个列表：一个是树里已经加进来的点EV，另一个是边E。每轮找条最小的边，接上新点，搞定！

MATLAB 实现里循环逻辑清楚，用while控制边数，还带了最小边查找的判断。写法不花哨，但看着舒服，适合拿来改改应用在你自己图上。

要注意的是：图要是非连通的，Prim 跑不通，这里是默认图是连通无向图的情况。如果不确定，得先做下连通性检测。

如果你对类似实现感兴趣，还可以看看Prim 算法的其他解法，或者对比下Kruskal 算法的 C++实现，不同思路各有优势。

，想快速上手图论里的最小生成树，尤其你是 MATLAB 用户，这套代码还挺合适的。