Prim 算法:

  • Minimum Spanning Tree(MST):最小生成树,就是连接所有节点的最小权值
  • mst集合与rest集合
  • mst集合中顶点,找到一条最小权值的边
  • 然后把边相关的顶点,选到MST中,加入mst集合
  • 再在mst集合中,找到距离rest集合最小权值的边
  • 从而找到相应的顶点,并加入到mst集合
  • 以此类推,找到所有的顶点

Kruskal 算法:

05-11 22:28