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

求解网络最小流的双向增流算法
引用本文:宁宣熙.求解网络最小流的双向增流算法[J].系统工程,1997,15(1):50-57.
作者姓名:宁宣熙
摘    要:堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。本文在网络堵塞流理论研究的基础上提出网络最小的基本概念,并从组合优化角度定义了网络最小流问题,提出了求解网络最小流的双向增流算法。

关 键 词:图论  网络流理论  堵塞流  最小流
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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