摘要: 总目录 > 8 图论 > 8.3 最小生成树 前言 树与图的紧密联系通过这一部分的内容就很好诠释了!名为生成树,实为图上问题,可以理解为由一张图生成一棵树。 子目录列表 1、连通图与生成树 2、最小生成树 3、Kruskal 算法 4、Prim 算法 5、Boruvka 算法(施工中) 6、最小生成 阅读全文
posted @ 2020-06-04 23:13 jinkun113 阅读(458) 评论(0) 推荐(0) 编辑