开发工具:
文件大小: 11kb
下载次数: 0
上传时间: 2010-06-09
详细说明： 网络的最小费用最大流，弧旁的数字是容量(运费)。 一．Ford和Fulkerson迭加算法. 基本思路：把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流. 迭加算法： 二．圈算法： 1) 利用Ford和Fulkson标号算法找出流量为F(<=最大流)的流f. 2) 构造f对应的调整容量的流网络N'(f). 3) 搜索N'(f)中的负费用有向图C(Floyd算法),若没有则停止,否则转(4). 4) 在C上找出最大的循环流,并加到N上去,同时修改N'(F)中C的容量,转(3).
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
