2019年7月30日
费用流总结
摘要： 使用dijkstra的费用流 首先,对于一个普通的有负边权但没有负环的有向图, 我们没法直接使用$dijkstra$算法,一般使用的$bellman ford$, 或者对$bellman ford$算法进行队列优化, 实际上我们可以将每条边权在不影响最短路的前提下变成非负边权, 进行转换再应用$di 阅读全文
posted @ 2019-07-30 14:46 517517 阅读(253) 评论(0) 推荐(0) 编辑