期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

求解最大流问题的增广链算法

下载PDF

导出

摘要在剩余网络的基础上定义增广链,进而顺理成章地得出结论＂可行流是最大流的充要条件是不存在关于该流的增广链＂。这种方法直观形象,易于理解,便于操作。避免了用非饱和边和非零流边定义增广链给学生造成的理解困难。

作者支天红

机构地区哈尔滨铁道职业技术学院数理化教研部

出处《林区教学》 2012年第2期74-75,共2页 Teaching of Forestry Region

关键词运筹学最大流问题剩余网络增广链

分类号 O233 [理学—运筹学与控制论]

引文网络
相关文献

参考文献2

1弗雷德里克.S.希利尔,杰拉尔德.J.利伯曼.运筹学导论(第八版)[M].北京:清华大学出版社,2007.
2孙萍,张炳轩,肖继先.运筹学[M].北京:中国铁道出版社,经济科学出版社,2008.

1迟汉忠,李东魁.计算网络K-终端可靠性的一种K-树拆法[J].东北工学院学报,1993,14(4):424-428. 被引量：2
2王勤波,许成,段伟伟,张玉凤.动态最小费用流问题[J].青岛大学学报（自然科学版）,2008,21(4):39-41. 被引量：2
3吴唤群.流值在一定范围内的最小费用流[J].交通科学与工程,1990,21(4):77-83.
4毕雅军,刘戈.网络最大流与最小割集的矩阵算法[J].北华航天工业学院学报,2006,16(6):17-19.
5谭洁群.求网络最大流的新方法[J].洛阳大学学报,1997,12(2):9-12. 被引量：3
6黄加卫.分段函数值得注意的几个特点[J].语数外学习（高中版）,2005(6):34-36.
7张武.谈展示数学思维过程在数学教学中的作用[J].太原大学教育学院学报,2003,22(S1):66-68. 被引量：1
8陈静,单锐.容差修正网络最大流2F算法[J].长春工业大学学报,2008,29(6):713-716. 被引量：8
9周承贵.谈谈有向图的一个应用——求网络最大流问题[J].科学之友（下）,2011(2):133-134. 被引量：1
10刘旭浩.最小费用最大流新解尝试[J].福建电脑,2010,26(10):101-101. 被引量：1

林区教学

2012年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部