萌新求助prim算法
  • 板块学术版
  • 楼主cjZYZtql
  • 当前回复15
  • 已保存回复17
  • 发布时间2024/10/18 13:13
  • 上次更新2024/10/18 17:10:35
查看原帖
萌新求助prim算法
710829
cjZYZtql楼主2024/10/18 13:13

rt,听说prim可以O(N)求最小生成树,我只会kruskal导致在一个n=100000,m=n*n的图tle了,有人能教下怎么写prim快一点吗。

2024/10/18 13:13
加载中...