2020年1月18日
Kruskal最小生成树及应用
摘要： 生成树： 已知连通图G，图上有n个顶点。 生成树是指图G的一个极小（边最少）连通子图，生成树上有n个顶点，n-1条边，且任意两点之间都是联通的。 最小生成树： 已知带权连通图G，图中有n个顶点，每条边都有权值。 要从图中抽出一棵生成树，使得树上所有边权之和最小，这棵树就叫做最小生成树（Mininum 阅读全文
posted @ 2020-01-18 22:57 myrtle 阅读(563) 评论(0) 推荐(0) 编辑