文件名称：Prims 算法：最小生成树。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-21 14:17:08
matlab
在图论的数学领域中，连通无向图的生成树是包含该图的每个顶点的树。 更一般地，任意无向图的生成森林是包含图的每个顶点的森林。 生成森林总是存在的，并且总是可以构造为每个连接的组件只有一棵树。 在图论的某些领域，涉及加权图，找到最小生成树通常很有用。 Prim 的算法构建一棵树，同时让图始终保持连接。 Prim 的算法维护两个列表，EV 是树中已有的顶点，E 是构成生成树的边列表。 在确定树的当前边时，我们寻找一个在 EV 中的节点，在那个节点上不是，这样它的路径是最小的。 EV = { 0 } E = { } while( E 有 < n-1 条边 ) { 找到成本最低的 (u,v)，使得u 在 EV 中，v 不在 EV 中 如果没有这样的边缘存在，打破 将 v 添加到 EV 将 (u,v) 添加到 E } 在终止时，如果图是连通的，EV 将包含图中的所有节点，而 E 将包含构
【文件预览】：
prim.zip