期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

网络最大流的矩阵算法被引量：10

Matrix Algorithm of Maximal Flow

下载PDF

导出

摘要利用网络的容量矩阵得出网络的最小割矩阵。 The minimum cut matrix is calculated by using the capacity matrix of net.As a result,the maximal flow of net is deduced.

作者邹豪思王远志

机构地区内蒙古大学职业技术学院包头钢铁学院

出处《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第4期466-469,共4页 Journal of Inner Mongolia University：Natural Science Edition

关键词网络容量矩阵最小割最大流 net capacity matrix minimum cut maximal flow

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

引文网络
相关文献

参考文献5

1邦迪JA 默蒂USR.图论及其应用[M].北京:科学出版社,1984..
2甘应爱.运筹学[M].清华大学出版社,1990,3..
3卢向华，运筹学教程，1991年
4甘应爱，运筹学，1990年
5吴望名（译），图论及其应用，1984年

共引文献40

1欧阳克智,孙宁.K-桥图的本原指标[J].西安工程科技学院学报,2005,19(2):214-216.
2马冉,张玉忠,曹志刚.最小费用流原始—对偶算法分析[J].曲阜师范大学学报（自然科学版）,2005,31(2):6-8. 被引量：3
3胡本琼,张先迪,庞朝阳.利用图论设计图像压缩中的向量量化聚类算法[J].四川师范大学学报（自然科学版）,2005,28(3):376-378. 被引量：5
4严谦泰.关于图P_n^k和图B(3,2,k),B(4,3,k)的强协调性[J].河南师范大学学报（自然科学版）,2005,33(3):16-18.
5陈红,孙志人,吴正声.无爪图的周长[J].广西师范大学学报（自然科学版）,2005,23(4):37-41.
6刘承军,孙丽枫,王德永,姜茂发.铝镇静钢连铸保护渣对Al_(2)O_(3)夹杂物的吸收能力[J].特殊钢,2006,27(1):33-35. 被引量：3
7王学锋,杨斌.随机存储动态模型在竞标时项目资金决策分析中的运用[J].现代管理科学,2006(3):115-116.
8杨小军,邢科义,施坤林,潘泉.传感器网络下机动目标动态协同跟踪算法[J].自动化学报,2007,33(10):1029-1035. 被引量：15
9王玉珏,徐辉,刘士喜.几类冠图的离散数研究[J].科学技术与工程,2009,9(20):6131-6134.
10吴志斌,陈淑珍,孙晓安.回溯算法与计算机智能排课[J].计算机工程,1999,25(3):79-80. 被引量：17

同被引文献49

1谢凡荣.求解网络最大流问题的一个算法[J].运筹与管理,2004,13(4):37-40. 被引量：14
2白洪涛,孙吉贵,焦洋,徐长青.网络优化算法的实现与比较[J].吉林大学学报（信息科学版）,2002,20(2):59-69. 被引量：9
3王苏男,宋伟,姜文生.最短路径算法的比较[J].系统工程与电子技术,1994,16(5):43-49. 被引量：11
4丰建荣,刘正和,刘志河,王成寿.MINLP问题全局优化算法的研究[J].系统仿真学报,2005,17(8):1859-1863. 被引量：7
5赵建宏,杨建宇,雷维礼.一种新的最短路径算法[J].电子科技大学学报,2005,34(6):778-781. 被引量：11
6王珍,余昭平.一种基于粗糙集的最小约简算法[J].微计算机信息,2006,22(02X):218-219. 被引量：15
7胡永良.目的驱动最短路径树的快速算法[J].微计算机信息,2006,22(03X):285-287. 被引量：6
8张静,邱学绍.网络最大流模型算法及其实现[J].重庆大学学报（自然科学版）,2006,29(5):132-134. 被引量：6
9凌永发,徐宗本.一种求解网络最大流问题的算法[J].计算机科学,2006,33(6):39-41. 被引量：8
10宁宣熙.网络最大流的图单纯形解法[J].南京航空航天大学学报,1996,28(5):626-630. 被引量：8

引证文献10

1郏宣耀,张帆.求解最大流问题的“构造式”算法[J].深圳职业技术学院学报,2005,4(1):18-20. 被引量：2
2林志程.Matlab语言在网络最大流中的应用[J].微计算机应用,2005,26(4):466-470.
3高进博,吴海燕,冷传才,张蕊.路网容量及最大流算法研究[J].道路交通与安全,2006,6(1):10-13.
4孙泽宇.基于标号法求解网络最大流算法的研究[J].甘肃联合大学学报（自然科学版）,2009,23(4):64-66. 被引量：5
5孙泽宇,丁国强,程志谦.网络最大流求解算法的研究[J].微计算机信息,2010,26(3):143-145. 被引量：4
6蒋霁云,陈虎.基于供应商选择的大规模网络供应能力研究[J].计算机应用,2010,30(2):490-494. 被引量：1
7毛华,毛晓亮,李斌.网络最大流部分割矩阵算法[J].计算机科学,2011,38(12):229-231. 被引量：3
8赵礼峰,蒋腾飞.无回路网络最短路径的一种新算法[J].计算机技术与发展,2013,23(2):105-107. 被引量：3
9肖淦升,蔡历维.浅谈开放式小区对道路通行的影响——以中山市坦洲镇为例[J].现代物业（中旬刊）,2018,17(3):26-27.
10党耀国,刘思峰,方志耕.网络最大流的割集矩阵算法[J].系统工程理论与实践,2003,23(9):125-128. 被引量：11

二级引证文献25

1高进博,吴海燕,冷传才,张蕊.路网容量及最大流算法研究[J].道路交通与安全,2006,6(1):10-13.
2张静,邱学绍.网络最大流模型算法及其实现[J].重庆大学学报（自然科学版）,2006,29(5):132-134. 被引量：6
3吴薇薇,宁宣熙.运输网络中最小饱和流的求解[J].数学的实践与认识,2006,36(9):219-224. 被引量：6
4海军,侯远达.战时动态交通网络最大能力路径问题算法研究[J].国防交通工程与技术,2008,6(2):19-22. 被引量：2
5孙泽宇.基于标号法求解网络最大流算法的研究[J].甘肃联合大学学报（自然科学版）,2009,23(4):64-66. 被引量：5
6孙泽宇,丁国强,程志谦.网络最大流求解算法的研究[J].微计算机信息,2010,26(3):143-145. 被引量：4
7刘建美,马寿峰,贺正冰,贾宁.控制与诱导的协调中路网拥堵状态识别方法[J].管理科学学报,2010,13(11):35-40. 被引量：4
8赵礼峰,陈华,宋常城,白睿.基于一个网络图最大流算法的改进[J].计算机技术与发展,2010,20(12):162-165. 被引量：8
9毛华,毛晓亮,李斌.网络最大流部分割矩阵算法[J].计算机科学,2011,38(12):229-231. 被引量：3
10赵礼峰,白睿,宋常城.求解网络最大流问题的标号算法[J].计算机技术与发展,2011,21(12):113-115. 被引量：5

1毛华,毛晓亮,李斌.网络最大流部分割矩阵算法[J].计算机科学,2011,38(12):229-231. 被引量：3
2孔祥庆.Ford-Fulkerson方法在矩阵上实现[J].嘉兴学院学报,1995,12(4):49-52. 被引量：1
3毕雅军,刘戈.网络最大流与最小割集的矩阵算法[J].北华航天工业学院学报,2006,16(6):17-19.
4赵峰,刘文斌.一类典型模糊阵及其在传递闭包化简中的应用[J].青岛海洋大学学报（自然科学版）,2003,33(2):324-328. 被引量：1
5陈静,单锐.容差修正网络最大流2F算法[J].长春工业大学学报,2008,29(6):713-716. 被引量：8
6赵升.对分配问题求解方法的改进[J].郑州工业大学学报,1998,19(3):92-95. 被引量：1
7梁俊国,董成业.消耗性网络最大流问题研究[J].太原重型机械学院学报,1997,18(2):99-102.
8马军,马绍汉.两个带时间限制的作业调度算法[J].山东大学学报（自然科学版）,1994,29(1):43-47.
9林志程.Matlab语言在网络最大流中的应用[J].微计算机应用,2005,26(4):466-470.
10党耀国,刘思峰,方志耕.网络最大流的割集矩阵算法[J].系统工程理论与实践,2003,23(9):125-128. 被引量：11

内蒙古大学学报（自然科学版）

2001年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部