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