计算网络最小割的问题的注记

The Calculation of Minimal Cuts in Networks

导出

摘要对网络最小割的计算进行了研究,给出了简化求最小割的理论依据. This paper studies the calculation of minimal cuts in networks and gives a theory base to determine minimal cuts by simply way.

作者谢利民朱恩强张忠辅

机构地区兰州交通大学数理学院

出处《数学的实践与认识》 CSCD 北大核心 2009年第7期170-171,共2页 Mathematics in Practice and Theory

关键词最大流最小割计算网络运筹学 maximal flow minimal cut

分类号 O157.5 [理学—基础数学] O24 [理学—计算数学]

引文网络
相关文献

参考文献3

1焦永兰．管理运筹学[M]．北京：中国铁道出版社，2002．
2徐玖平,胡知能.运筹学(第二版)[M].北京:科学出版社,2004.118-290.
3焦永兰.网络最小割计算的一点注记[J].数学的实践与认识,2008,38(6):172-173. 被引量：2

二级参考文献4

1Bondy J A, Murty U S R. Graph Theory with Applications[M]. The Macmllan Press LtD,1976. 209-215.
2Thomas H Comen, Charles E Leiserson, Ronald L Rivest, et al. Introduction to Algorithms (Second Edition)[M].北京:高等教育出版社,2002.643-700.
3徐玖平,胡知能,王緌.运筹学(第二版)[M].北京;科学出版社,2004.200-201.
4焦永兰．管理运筹学[M]．北京：中国铁道出版社，2002．

共引文献15

1焦翠珍,戴文华.基于混合并行遗传算法的多目标约束优化技术研究[J].沈阳农业大学学报,2006,37(1):125-127. 被引量：2
2侯谦民.表上作业法在团体比赛项目中的应用[J].高等数学研究,2006,9(4):96-97. 被引量：2
3董长吉,王海爽.围岩稳定性模糊综合评价方法的研究与应用[J].矿业研究与开发,2006,26(6):45-46. 被引量：5
4于丽颖,杨斌,王相平,宋建业.铁路煤炭调运问题的遗传算法[J].铁道运输与经济,2007,29(6):79-81. 被引量：1
5张静芳.供应链中“牛鞭效应”案例分析及解决方法研究[J].物流科技,2007,30(7):73-76. 被引量：6
6何瑞春,张忠辅,段刚.网络割的计数[J].大学数学,2007,23(6):90-91.
7焦永兰.网络最小割计算的一点注记[J].数学的实践与认识,2008,38(6):172-173. 被引量：2
8杨徐昕,曾玉华,成夏炎.手机“套餐”方案的评价与优化设计[J].重庆科技学院学报（自然科学版）,2008,10(5):131-134. 被引量：3
9徐慧星.物流配送中心作业流程的统筹优化[J].物流科技,2009,32(3):53-55. 被引量：5
10张丰,罗罕勋.一类网络最大流问题的简便算法[J].中国科技信息,2009(7):265-266. 被引量：1

1焦永兰.网络最小割计算的一点注记[J].数学的实践与认识,2008,38(6):172-173. 被引量：2
2何瑞春,张忠辅,段刚.网络割的计数[J].大学数学,2007,23(6):90-91.
3申伯纯.求网络中的最大流[J].海军工程大学电子工程学院学报,2000(1):15-17.
4汤泽滢,唐斌兵.带模糊约束的最大流问题[J].模糊系统与数学,2001,15(4):77-80. 被引量：4

数学的实践与认识

2009年第7期

浏览历史

内容加载中请稍等...

计算网络最小割的问题的注记

参考文献3

二级参考文献4

共引文献15

相关作者

相关机构

相关主题

浏览历史