2022年1月6日
「学习笔记」最小费用流最大流_势函数+dij
摘要： 一、背景 d i j k s t r a dijkstra dijkstra 不能处理负边权，比如这个图就会挂掉。 它的过程是 1 → 2 , 1 → 3 1 \rightarrow 2, 1 \rightarrow 3 1→2,1→3，然后就结束了。 为了处理有负权的图，我们要想一个优秀的东西去解 阅读全文
posted @ 2022-01-06 14:36 C2022lihan 阅读(24) 评论(0) 推荐(0) 编辑