论文部分内容阅读
提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.
基于结点的网络最大流算法
【摘 要】
：
提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.
【机 构】
：
武汉工程大学管理学院
【出 处】
：
武汉工程大学学报
【发表日期】
：
2009年12期
【基金项目】
：
湖北省教育厅科学研究项目（Q20081502）,武汉工程大学人文社科项目（R200801）
其他文献
广州高新技术产业开发区科学城园区双创示范基地位于广州开发区中南部,包括高新区核心区的广州科学城及广州国际生物岛,面积约为53平方公里。乘国家“大众创业、万众创新”东
中国高等职业教育经过20多年的实践和建设，迎来了发展的春天，无论从办学规模还是办学质量都有很大的提高，但在发展中也出现了定位偏差、投入严重不足、合格的“双师型”高职教师
本文在研究了维尼纶纤维形变强化特性的基础上，考察了在ＶＩＲＡＬＬ复合板固化过程中给纤维施加预拉伸应力对其拉伸性能的影响。结果表明，纤维预拉伸应力能有效地提高ＶＩＲＡＬＬ复合板的弹性极限、屈
八脉交会穴是针灸临床常用的指定穴之一,是经脉气血循行交会相通于四肢部位的穴位。八穴均分布于四肢部位,是经脉标本根结的"本"部,根据经脉气血的交会相通关系,用以治疗全身
应用泡生法生长出Φ125mm×180mm、质量为6kg的蓝宝石晶体,晶体无色透明,绿光检测晶体内部无肉眼可见散射颗粒。晶体光学均匀性达到2.1×10-7,晶体沿a方向、c方向检测均无应
模态测试过程中,不可忽略的附加质量会对测试结构的试验模态频率有一定的影响。本文从试验模态分析的理论基础出发,简要阐述了试验模态分析过程中附加质量对测试结果的影响,
现有文献在研究组织冗余对企业技术创新绩效的影响时,大多采用了横向研究设计,很少采用纵向研究设计,同时,相关研究结论并不一致。提出了一个组织冗余与企业技术创新绩效的两
<正>中国加入WTO后,国际货运代理市场逐年开放。一部分外资企业,特别是大型跨国公司利用其先进的设备和技术、遍布全球的网络、雄厚的资金及我国对外开放的各种优惠政策,以强
英语写作能力是我国外语教学强调的一个核心技能,元认知能力与外语写作的质和量相关。实证研究表明：元认知策略的培训可提高学生对自身英语水平和学习策略方面的意识,使学生的
创建教学情境,能够帮助学生“以境生情”,在学习知识的过程中,增强情感的体验,激发学生的学习兴趣,以便迅速获得相关的知识和生活技能。与此同时,多样化的教学情境能够使公式