【摘 要】
：
网络流算法问题是图论中经典的算法问题。多数的经典算法用寻找增广路方法，其中Ford和Fulkerson的算法和Dinic的算法都是比较经典的。而Karzanov提出来的预流的概念对于问题的
论文部分内容阅读
网络流算法问题是图论中经典的算法问题。多数的经典算法用寻找增广路方法，其中Ford和Fulkerson的算法和Dinic的算法都是比较经典的。而Karzanov提出来的预流的概念对于问题的理解更加的简单，产生了一些更高效的算法。我们在本文中在主要的结果和方法上引用Karzanov，Goldberg，Tarjan的证明方法和结论，在一些小的证明上和以上的证明方法稍有不同，并和经典的算法进行对比。我们对于压入重标记最大流算法这一算法进行了较为详细的讨论，在预流这一概念下，我们可以得到结论最大距离压入重标记最大流算法能够在O(n3)时间内实施。
其他文献
求极大单调算子的零点问题是受到广泛关注的研究课题.因为求解极大单调算子零点可以对应到变分不等式求解以及约束凸优化等问题，所以在数学规划、网络经济、交通规划、对策论
学生的学习活动就是一种思维活动,学生的思维贯穿于学习活动的始终.如果离开了思维,任何知识都难以理解和掌握、能力难以形成和发展、情感难以启迪和共鸣.思维具有可导性,而
本文借助Kurzweil积分理论,讨论了广义线性常微分方程边值问题解的存在性.同时,又利用有界变差函数的性质,讨论了广义线性常微分方程周期解的存在性.最后,将J.Musielak,W.Orl
填充与覆盖问题是图论的主要研究内容之一，在网络设计、组合优化理论、结晶学及运筹学等领域都有十分重要的意义。填充和覆盖是图的一对具有对偶性质的概念，对研究图的结构性质
随着物理学的发展和数学研究的需要，近年来微分方程的基态解的存在性成为热点之一.特别是耦合的Schrodinger方程和系统基态解的存在性引起了物理学家们和数学家们的广泛研究.
缺失数据的问题在现实生活中是普遍存在的，比如在市场调研、医学研究中都会出现，导致我们收集到的数据是不完全的，而传统的统计方法是不能直接应用到数据存在缺失的样本上，所以有
各省、自治区、直辖市、计划单列市财政厅(局)、环境保护厅(局)、发展改革委、物价局、工业和信息化主管部门:rn根据《财政部环境保护部国家发展改革委工业和信息化部海关总
市场营销观念是指企业从事营销活动的指导思想.社会市场营销观念是对市场营销观念的修改和补充.这种观念认为,企业的任务是确定目标市场需求,并且在保持和增进消费者和社会福
作为当今社会重要交际工具的英语,其语言的背后还承载着英语语言国家的文化背景.在全球化发展背景下,英语语言使用范围越来越广.所以在高中英语教学中,教师为学生传授基础知
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.