关于 Prim 与 Krus
  • 板块学术版
  • 楼主AstaVenti_
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/11/16 21:29
  • 上次更新2023/11/17 08:29:14
查看原帖
关于 Prim 与 Krus
764773
AstaVenti_楼主2023/11/16 21:29

在没有优化的情况下：

  • 对于稀疏图，哪个复杂度高
  • 对于稠密图（例如完全图），哪个复杂度高
  • 代码量哪个多
  • 哪个更好理解
2023/11/16 21:29