关于近乎线性的最大流算法
  • 板块学术版
  • 楼主thomaswmy
  • 当前回复26
  • 已保存回复26
  • 发布时间2022/6/15 21:52
  • 上次更新2023/10/27 23:14:46
查看原帖
关于近乎线性的最大流算法
531319
thomaswmy楼主2022/6/15 21:52

今天去oi-wiki转了转,看了看图论

看完最大流后把评论翻到底

看见这样一条评论:

IceDream61发表于大约 23 小时前
今天(2022年06月14日),机器之心报道——最大流算法有个新突破,可以快到几乎线性的时间(图越大越接近O(M)),详见:
https://finance.sina.com.cn/tech/2022-06-14/doc-imizmscu6737843.shtml?finpagefr=p_114
不过,目前该算法还比较长而又复杂,或许过几年会逐渐简化并广泛应用开来。
2022/6/15 21:52
加载中...