1. 首页
  2. 大数据
  3. 算法与数据结构
  4. Prime算法最优路径

Prime算法最优路径

上传者: 2020-06-12 12:52:17上传 M文件 1.29KB 热度 28次
①任选一个顶点v1,将其涂红,其余顶点为白点; ②在一个端点为红色、另一个端点为白色的边中,找一条权最小的边涂红,把该边的白端点也涂成红色; ③如此,每次将一条边和一个顶点涂成红色,直到所有顶点都成红色为止,最终的红色边和顶点便是最小生成树。上面的描述就是最小生成树的逐步生长过程
用户评论