SsoZh

摘要： Kruskal算法： 步骤1，选择边e1，使得权值w(e1)尽可能小； 步骤2，若已选定边e1,e2,...,ei，则从E\{e1,e2,...,ei}选取e(i+1),使得 （1）G[{e1,e2,...,e(i+1)}]为无圈图 （2）权值w(e(i+1))是满足（1）的尽可能小的权； 步骤3， 阅读全文