证实Kruskal算法生成最小代价生成树

一、算法概述 用于生成连通有权无向图的最小代价生成树。 二、算法步骤 步骤一：T是边的集合，其初始状态为空； 步骤二：从原图剩余边中选取一条最小代价的边； 步骤三：看其是否与当前T中其它边构成环路； 步骤四：若是未构成环路，则加入T中；不然，丢弃该边； 步骤五：是否还有剩余边，若是有则返回步骤二，不然，程序结束。 证实Kruskal算法生成最小代价生成树。 算法 证实1：spa https://b

>>阅读原文<<