咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学

主题

  • 1 篇 木桶原理
  • 1 篇 最大流问题
  • 1 篇 ford-fuikerson标...
  • 1 篇 最小割

机构

  • 1 篇 三亚航空旅游职业...

作者

  • 1 篇 李苑辉

语言

  • 1 篇 中文
检索条件"主题词=Ford-FuIkerson标号法"
1 条 记 录,以下是1-10 订阅
排序:
用木桶原理改进最大流算
收藏 引用
长春大学学报 2011年 第6期21卷 47-49页
作者: 李苑辉 三亚航空旅游职业学院数学教研室 海南三亚572000
传统求网络最大流算需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号。此方通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。
来源: 评论