2018年12月16日
最小生成树——Kruskal算法
摘要： 连通无回路的无向图称之为树，如果无向图G的生成子图T是树，则称T是G的生成树，生成树不止一种，其中各边权值和最小的树被称为最小生成树。 边数等于点数减一 没有环 图连通并且边都为桥（就是说去掉任意一条边，图就不再连通） 两点间路径唯一 边权和最小 其中（1）为原无向图，（2）为其中一种生成树，（3） 阅读全文
posted @ 2018-12-16 14:20 水喵桑 阅读(408) 评论(0) 推荐(0) 编辑