摘要: 最小生成树核心Algorithm 问题描述:给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E),其中 V 表示图中点的集合,E 表示图中边的集合,n=| 阅读全文
posted @ 2021-05-26 22:07 how_you_make_me_feel 阅读(178) 评论(0) 推荐(0) 编辑