Prim

图论里的最小生成树，用得多但不少人觉得挺绕。Prim 算法就是个比较好上手的解法，尤其你要用MATLAB写的话，这套代码结构清晰，逻辑也顺。Prim 的做法挺像“修路”那种，一点点扩展边，保证连通的同时尽量省成本。你只要维护两个列表：一个是树里已经加进来的点EV，另一个是边E。每轮找条最小的边，接上新点，搞定！MATLAB 实现里循环逻辑清楚，用while控制边数，还带了最小边查找的判断。写法不花哨，但看着舒服，适合拿来改改应用在你自己图上。要注意的是：图要是非连通的，Prim 跑不通，这里是默认图是连通无向图的情况。如果不确定，得先做下连通性检测。如果你对类似实现感兴趣，还可以看看Prim

Prim算法是解决无向图最小生成树问题的一种经典贪心算法。从任意一个顶点开始，逐步选择与当前生成树相连的具有最小权值的边，直到所有顶点都包含在生成树中。