关于 Prim 和生成树
  • 板块学术版
  • 楼主fjy666
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/20 15:11
  • 上次更新2023/11/7 21:08:23
查看原帖
关于 Prim 和生成树
366338
fjy666楼主2021/12/20 15:11

既然 Dijkstra 跑不了最长路，
那么和它性质相似的 Prim 是不是跑不了最大生成树？
（都指没优化的，即 O(n2)\mathcal{O}(n^2) 的）

2021/12/20 15:11