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