Prime算法-最优路径

【文件属性】：

文件名称：Prime算法-最优路径

文件大小：1KB

文件格式：M

更新时间：2023-04-16 03:57:07

matlab 最优路径

①任选一个顶点v1，将其涂红，其余顶点为白点； ②在一个端点为红色、另一个端点为白色的边中，找一条权最小的边涂红，把该边的白端点也涂成红色； ③如此，每次将一条边和一个顶点涂成红色，直到所有顶点都成红色为止，最终的红色边和顶点便是最小生成树。上面的描述就是最小生成树的逐步生长过程