首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条

基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条

  • 资源大小:3 K
  • 上传时间:2021-10-09
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: Floyd 短路 单位 流量

资 源 简 介

基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流.

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
  • lsj2309 1小时前 成为了本站会员

  • 杨波 1天前 成为了本站会员

  • ZS 1天前 成为了本站会员

  • . 2天前 成为了本站会员

  • 奋斗 2天前 成为了本站会员

  • 2天前 成为了本站会员

  • 一天不玩浑身难受 3天前 成为了本站会员

  • Aloha 3天前 成为了本站会员

  • 嘻嘻嘻 3天前 成为了本站会员

  • maihaoweilai 3天前 成为了本站会员