论文部分内容阅读
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值.最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等.笔者探讨了该算法在最大流中的应用,并通过实例体现其用法.
解决最大流问题的Ford-Fulkerson标号算法
【摘 要】
：
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值.最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速
【机 构】
：
山东科技大学,山东济南,266590
【出 处】
：
信息与电脑
【发表日期】
：
2019年10期
其他文献
随着全球化国际竞争的展开，我国行政自由的内涵日益丰富和空间维度更加扩大了。为了适应改革开放的需要，我国加强了惩治腐败的力度。它反映到哲学界，作为对现实的回应，随即有人提
中共十六大重申了我国将于2010年基本建立完善的社会主义市场经济体系。实现这个重大而艰巨的目标，根本问题和关键环节就是要进一步规范市场行为，整顿市场秩序，努力营造一个公开
目前我国学界掀起一股“公共管理”热。一些学者就“公共管理”与“行政管理(公共行政)”、“政府管理”和“企业管理”的问题，分别介绍西方学者的观点，并提出自己的看法。本文
该文介绍了影响小型二冲程汽油机换气品质的基本参数及换气系统的设计要点,总结了改善换气品质的各种可能措施,最后以实例说明了改善换气品质的研究动向.“,”This paper int
本文旨在根据对中国日资企业所作的问卷调查，将独资企业和合资企业的经营进行比较，阐明独资企业的经营特征。问卷调查(2001年)对象是中国的405家日资企业。回收到133家日资企业
该文从原动力机的发展演变过程,通过对六种主要机型动力性和经济性的分析比较,认为动力机工作形式的发展变化,一方面是由于动力机的功率、效率等动力性的要求,另一方面与燃料的经济性和可持续发展有着密不可分的关系.“,”The thesis,based on the progress and development of the movers and the analysis of motivity and economy of six main types,is emphasized on the point t
在不断变化的世界经济的背景下，多品种少量生产的行业有着自己存在的意义。日本中小企业随着新技术的开发和引进，不仅对日本的经济发展，而且对于直接投资接受国的经济发展也扮演
1、手割破 ①用肥皂水清洗伤口,然后用清水冲洗干净。如果用生理盐水或医用消毒药水清洗伤口则更好。②用医用纱布盖住伤口,再用绷带或胶布包扎伤口。如果伤口较小,可用创可
制造业中的生产管理虽然依然很重要，但是，从理论上和实际上可以说生产管理的机能并不适应时代的变化发展。在不断变化的时代中，原来的生产管理的纵向组织体系已经很难全面发挥其