- 博客(1)
- 收藏
- 关注
转载 Dijkstra的最小费用最大流问题
对于最小费用最大流问题,它的重点就在于 “增广路” 什么是 增广路? 就是在以找的的路的基础上再加一条路 加上这条路能让结果更大,直接使用 Dijkstra 能找的的路是最短的路,继续用能找到剩下路中间的最小路, 但是这两条路加上来不一定是总体的最小路 ,第一次 1->3 ->5->4->6 第二次1->2->6 这并...
2019-08-09 22:42:00 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人