会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不愿余生虚浮——
自食其力——
博客园
首页
新随笔
联系
订阅
管理
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
阅读(178)
评论(0)
推荐(0)
编辑
公告