2022年3月25日
Kruskal算法证明（转载）
摘要： 1、算法概述 用于生成连通无向图的最小代价生成树。 2、算法步骤 步骤一：T是边的集合，其初始状态为空； 步骤二：从原图剩余边中选取一条最小代价的边； 步骤三：看其是否与当前T中其它边构成环路； 步骤四：如果未构成环路，则加入T中；否则，丢弃该边； 步骤五：是否还有剩余边，如果有则返回步骤二，否则， 阅读全文
posted @ 2022-03-25 19:15 往哉生生 阅读(189) 评论(0) 推荐(0) 编辑