詩

摘要： 定义 克鲁斯卡尔（Kruskal）算法过程：构造最小生成树（U,TE） 1. 置U的初值等于V（即包含有G中的全部顶点），TE的初值为空集（即图T中每一个顶点都构成一个连通分量）。 2. 将图G中的边按权值从小到大的顺序依次选取： - 若选取的边未使生成树T形成回路，则加入TE； - 否则舍弃，直到 阅读全文