算法思想:
1.首先创建一个集合U,从带权连通图中任意选一顶点A,将A放入集合U中。
2.再从与A相连的顶点中找到一个顶点B,使A到B的权值最小。再将B也加入集合U.
3.接着再 从顶点中找到顶点C,使得C到集合U的边权值最小(即到A或B的权值最小)。
4.按照这种步骤继续下去,直到所有的顶点都被访问过。
注:每加入一个顶点,就意味着找到一条MST的边。
算法思想:
1.首先创建一个集合U,从带权连通图中任意选一顶点A,将A放入集合U中。
2.再从与A相连的顶点中找到一个顶点B,使A到B的权值最小。再将B也加入集合U.
3.接着再 从顶点中找到顶点C,使得C到集合U的边权值最小(即到A或B的权值最小)。
4.按照这种步骤继续下去,直到所有的顶点都被访问过。
注:每加入一个顶点,就意味着找到一条MST的边。