蒟蒻考试前求助最小生成树
  • 板块灌水区
  • 楼主Lipail
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/12/3 09:55
  • 上次更新2023/11/5 06:49:58
查看原帖
蒟蒻考试前求助最小生成树
291606
Lipail楼主2020/12/3 09:55

点稠密用Prim，稀疏用Kruskal，那么 这个稠密的程度大概是多少？还是说边与点的比例为多少时用Prim，大于这个比例时用Kruskal？

2020/12/3 09:55