原始对偶ZKW最小费用最大流
于 2022-11-14 发布
文件大小:3.83 kB
0 44
下载积分: 2
下载次数: 1
代码说明:
费用流的算法大致分为两种, 一种是经典的解法, 如消圈, 增广路, 原始对偶等等, 特点是步步为营, 维持可行性或者最优性其中之一, 再不断对另一方面作出改进. 另一种就比较现代一些, 典型的例子是松弛算法和网络单纯形, 由于放松了对求解过程中解的限制条件, 使得其速度远远超过经典解法, 同时也增加了编程难度和理解障碍. 下面要说的原始对偶算法, 速度自然不可能比松弛和网络单纯形快, 但应该是经典解法中的佼佼者了
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论