prim方法:
首先,从n个顶点中任选一个顶点Vx加入到原来为空的生成树中;
然后,重复执行以下操作:从一个顶点在生成树中,而另一个顶点不在生成树中的那些边中,选取一条权值最小的边,并将这些边以及它所关联的目前还不在生成树中的那个顶点加入到生成树中。
当生成树中的顶点达到n时,整个构造过程结束。
prim方法:
首先,从n个顶点中任选一个顶点Vx加入到原来为空的生成树中;
然后,重复执行以下操作:从一个顶点在生成树中,而另一个顶点不在生成树中的那些边中,选取一条权值最小的边,并将这些边以及它所关联的目前还不在生成树中的那个顶点加入到生成树中。
当生成树中的顶点达到n时,整个构造过程结束。