【摘 要】
:
网络流问题是网络最优化问题中至关重要的部分,它在生活和各个科学领域的应用也愈加广泛。随着计算机科学技术的进步和人们对其深入的研究,形成了较完善的理论体系,从而建立了一
论文部分内容阅读
网络流问题是网络最优化问题中至关重要的部分,它在生活和各个科学领域的应用也愈加广泛。随着计算机科学技术的进步和人们对其深入的研究,形成了较完善的理论体系,从而建立了一系列有效算法。本文针对增广链的选取具有不稳定性而得不到理想的最大流问题进行改进,并对最大流问题的应用进行研究。主要创新工作是:(1)介绍了几种求最大流问题的经典算法,并通过实例对这些经典算法进行优缺点和局限性的分析,广泛吸取标号算法的最新成果并引进断链的基本概念,提出了一种基于断链求解网络最大流的新标号算法。同时通过实例和仿真实验进行了验证,验证了该算法具有可行性与高效性。(2)针对现有算法没有给出明确的选择增广链路径的方法,造成计算复杂等问题,于是对原有算法的一些缺点进行改进,又应用分层、度差、容差等概念,提出了一种基于度差求解网络图最大流的新算法。通过实例和仿真实验验证该算法具有明显的稳定性与有效性。(3)由于上述提出的改进的新标号算法,它不但可以解决最大流问题同时也为求解最短路问题提供了一种方法,于是提出了一种基于新标号算法求解小规模网络最短路问题的算法。通过实例验证该算法的简单可行性。(4)给出最大流算法在通信网络中的应用以及它的推广应用。
其他文献
Helmholtz方程经常被用来刻画声波和电磁波的散射和辐射以及建筑物的振动现象,对此类偏微分方程的求解始终是人们关注的对象,常用的数值方法有有限体积方法,有限差分方法及有限
无界且带有不平坦界面的声波导经坐标变换和完美匹配层截断,波的传播计算问题近似转化为在有界且带有平坦界面的声波导中数值求解改进Helmholtz方程,由于此改进的复偏微分方
在农村的中学初中生源普遍较差,数学学习成绩落后的学生比例较大。从本人实习期间和前期的观察感到,后进生学习成绩的转化,是提高整体教学水平的一大困难。更是学校和老师义不容
1927年4月初的一天,中共四川省级组织创建人杨音公面对敌人的问话时,凛然地回答道:“你们只能砍下我的头,可绝不能丝毫动摇我的信仰,我的头可断,志不可夺!”他用29岁的青春年
摘要:近些年来,随着建筑物的服务功能不断增加和扩大,提高了建筑电气化、自动化、智能化的标准,这就使得建筑电气专业在建设工程中的复杂程度越来越大,对电气系统的质量要求也越来越高。建筑电气工程的质量,对于建筑工程的使用功能、竣工后运行的安全可靠程度、投资效益的体现等都起着举足轻重的作用,对于一项建筑电气工程而言,从开工到竣工,施工现场质量管理工作自始至终都起着至关重要的作用。为此,本文结合实践工作经验
提要: 结合强夯片石桩在青岛滨海公路南段一期工程中的实践应用,介绍了强夯片石桩的设计原理及施工方法,提出了实际施工过程中的部分经验总结,为类似工程施工提供参考。 Abstract: combined with PianShi pile dynamic compaction in Qingdao southern coastal highway project practice of applic
素质教育自从引入我国以来,一直受到各方面的高度关注。随着我国素质教育研究的进一步深入,将素质教育与科学的评价体系挂钩,构建素质教育评价体系,成为有效实施素质教育的基本保
中学音乐教学课程的开设,不仅仅是为了教会学生们有关音律的知识以及如何去欣赏音乐的美,还教授了学生如何去感受音乐所蕴含的思想以及老师本身的以德育人,熏陶涵养学生,使德育教
半群理论是一门年轻的学科,一直以来人们都在对它进行深入的研究。它在许多领域都有着广泛的用途,比如计算机科学,自动机理论,编码和密码理论等等。随着时代的发展,半群理论越来越
摘要:现浇混凝土梁板结构裂缝是混凝土工程质量通病,也是当前工程界关注的热点问题之一。本文简单阐述了产生混凝土裂缝产生的成因,接着提出对砼裂缝的预防措施,最后对裂缝的补救治理措施进行了总结。 关键词:现浇混凝土;梁板;裂缝;成因;预防措施;治理措施 Abstract: the cast-in-situ concrete beam slab structure crack is the concr