多通道流的几种算法

来源 :甘肃联合大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zhuchunjiangqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G=(N,A,u)是一个有始点s和终点t的有向网络,每条弧的容量限制为uij.多通道流问题是求解从始点s到终点t不仅要满足顶点平衡(始点和终点除外)和弧的容量限制下通常的最大流问题,而且这个流必需满足沿着K条弧不交的s-t路发送.它对通信领域、网络领域、军事领域和科学领域有许多重要意义,是计算机科学和运筹学领域的研究内容.经20多年来的研究和发展,多通道流问题已经形成几种不同的算法,本文主要对这几种算法进行总结和归纳.
其他文献
农村存在危房或"问题房"最多.检测出农村中存在的危房,将其按不同危险等级列表存档,交与村委和当地政府;进行对危房住户的针对性的安全意识讲解,让其自身有所了解自己的"安全
不等式是中学数学的一个重要内容,也是学习的难点,在掌握相关内容和练习的同时,还要感知教材,理解教材,一切从教材出发。笔者从教材出发,通过对高中二年级数学教材第30页第8题的探
汉字是小学生学习语文的重要基础,是低年级语 文教学的重点内容。教师应根据低年级学生的认知特点,紧密 结合识字的目标’巧妙运用趣味教学法进行教学’让学生参与 多种有趣
新课改背景下,初中数学课堂教学愈发推崇以学 生为本,将学生置于教学的主体地位之中,充分调动学生学习 积极性,让学生充分参与到课堂教学之中,逐步提升学生学习 效率与学习质
随着新课程的实施,在教学实践中越来越重视培养中学生的自信心。本人结合自身教学实践,认为通过营造民主氛围、学生正确的自我认识、创设体验成功的机会来培养学生的自信心是行
多媒体计算机辅助教学作为一种新型的教学手段,能激发学生的学习兴趣,优化课堂结构,提高学习质量。它能使静止的数学问题动态化,复杂的数学问题简单化;它能使抽象的概念具体化,枯燥
责任感不是与生俱来的,不是在一定的年龄会自动生成 的,它是儿竜在与周围环境的相互作用中,特别是在与他人的 交往中’通过亲身体验以及卓有成效的教育逐渐形成和发展起 来的
通过对相关资料进行搜集整理,在此基础上重点分析了甘肃省入境客流量年际增长变化的总体特征和增长趋势以及境外客源市场的空间组成特征.研究结果显示:甘肃省入境客流目前正处
本文研究了一种不同到达率、不耐烦策略、N策略及启动时间相结合的MX/G/1排队模型.通过补充变量的方法对状态方程组求解,给出了系统稳态队长分布的Z变换形式、离去时刻系统队
新课程理念下,教师是学习的组织者、引导者、参与者,学生是学习的主体,一切教学活动都是为了促进学生的发展,课堂教学要高效,精心备课是关键,创设情境,调动学生积极性,培养学