论文部分内容阅读
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。
用木桶原理改进最大流算法
【摘 要】
：
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号
【机 构】
：
三亚航空旅游职业学院数学教研室
【出 处】
：
长春大学学报
【发表日期】
：
2011年6期
其他文献
英国已形成一套成熟、健全的全科医生培养体系,通过介绍、探讨英国医学生培养为合格全科医生过程中,过硬临床能力培养、重视全科理念培养、高水平全科医生师资队伍建设三个方
创新能力是由多种要素构成的,它包括观察力、注意力、记忆力、思维力、想像力等智力因素,也包括情绪、意志、兴趣、性格等非智力因素。未来社会是以创新为标志的社会,而未来的教育也将成为创新教育。 当今世界,以多媒体和计算机网络技术为主的信息技术已日渐成为教育领域的最重要的技术力量之一。信息技术的发展,不仅改变人们的生活和工作方式,而且对教育方式和学习方式产生巨大影响。地理老师有必要顺应时代潮流,充分利用