下载此文档

PrimalDualAlgorithmExamples(原始对偶算法的例子)概要.doc


文档分类:论文 | 页数:约8页 举报非法文档有奖
1/8
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/8 下载此文档
文档列表 文档介绍
PrimalDualAlgorithmExamples(原始对偶算法的例子)概要.docDRPDual(DmaxvAf+dvff ≤0 ≤b ≥0maxvAf+dvf-ffv ≤≤≤≤
1forallrowsforrowswheref=binDforrowswheref=0inDWorkingthroughthe
:Findapath πˉ
fromstotthatuses?SaturatedArcs:onlyinbackwarddirection?UnusedArcs:Onlyin
forwarddirection?OtherArcs: πwillbeindicatedby πˉi,j
inthepath,and0,
workoforiginal?ow
?ndsuchapathweaddasmuchasmuch?owaspossiblealongtheresidualpathby
setting π= π+ θ1πˉwherewecanworkoutthat θ1isthebottleneckvaluealongpa
-FulkersonaugmentingpathalgorithmforMax-

PrimalDualAlgorithmExamples(原始对偶算法的例子)概要 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数8
  • 收藏数0 收藏
  • 顶次数0
  • 上传人雨林小课堂
  • 文件大小240 KB
  • 时间2021-12-25