首页 | 本学科首页   官方微博 | 高级检索  
     

计算网络最大流的表格法
作者姓名:侯景亮 迟红娟
作者单位:[1]烟台师范学院地理与资源管理学院,山东烟台264025 [2]烟台师范学院交通学院,山东烟台264025
摘    要:给出了计算网络最大流的表格法,避免了标号法(由Ford-Fulkerson提出)在计算最大流过程中选择增流链的随机性,并通过实例给出了具体算法步骤.

关 键 词:最大流 可行流 增流链 不饱和弧
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号