关于最小生成树
  • 板块学术版
  • 楼主Effulgent
  • 当前回复2
  • 已保存回复4
  • 发布时间2025/1/8 05:59
  • 上次更新2025/1/8 17:42:50
查看原帖
关于最小生成树
40078
Effulgent楼主2025/1/8 05:59

给定一张完全图,其边权在[1,m][1,m]内,这张图有若干条边的权值已经给定,其他边的权值在这个范围内随机,求最小生成树的期望权值有什么好做法?

2025/1/8 05:59
加载中...