一类网络容量扩充问题

来源 :青岛大学学报:自然科学版 | 被引量 : 0次 | 上传用户:daregooo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径。每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充。每种扩充方案的扩充费用是关于扩充容量的函数。本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小。
其他文献
文章从建筑抗震的角度阐述了节点结构在设计与施工中要注意解决的3个问题,分析了产生这些问题的原因,并提出了一些有利于保证节点结构质量的施工方法和措施.
通过对工程施工过程和竣工验收等环节中设备安装工程质量问题的分析。并结合工程建设领域内的专家对省优和市优工程的检查和评定。提出一些对设备安装工程的质量控制措施。
目前,多数中职学校都建立了自己的校园网,并通过各种渠道接入互联网。师生员工们在享受互联网便利的同时,各种潜藏的不安全因素也随之而来并侵入校园网,破坏电子政务系统,扰
基于对甘肃省一个基督徒较为集中的村庄的田野研究,探讨了乡村青少年基督徒在社会化过程中,教会、家庭的宗教教育及其与普通学校教育之间的博弈对青少年宗教信仰形成的影响。结
《国家中长期教育改革和发展规划纲要》明确提出搭建终身"立交桥",促进各级各类教育纵向衔接、横行沟通的教育政策。运用比较研究的方法,分别以欧洲ECVET、香港资历架构和我国
随着上一波信息化浪潮的袭来,国内众多企业推出了自身的ERP、CRM、SCM等系统。北京首都机场在这种背景下,积极对标国际先进,引入先进的设备管理理念,在国内机场中最早上线国
研制了一种基于微电机系统(MEMS)技术的数字式可调光衰减器(VOA),可实现数字化的可调光衰减,除了具有高集成度和易于控制电学等特性,还具有线性度好、高稳定性、高衰减、低插入损
文章介绍的索膜结构是目安徽我省已建成的最大一个索膜结构,提出找形分析的计算方法及分析软件,在索膜结构的裁剪分析中提出最优化的分析方法,并对索膜结构的质量控制及维护作了
<正>兰州交通大学教授蔡中宏撰著的《教育与社会发展研究——基于文化和人的视角》一书,已于2013年11月由中国社会科学出版社正式出版了。今年春节期间,中宏看我时送来了他的
摘 要:《模拟导游》课程是一门理论与实践结合的专业课程,其特点是实践操作技能强,本文在探讨教学经验的基础上,阐述了在《模拟导游》课程中应分模块进行教学,以及应采取的有效教学方法。  关键词:模拟导游教学模块教学 教学方法  中图分类号:G424 文献标识码:A 文章编号:1672-3791(2011)01(c)-0200-01    许多旅行社都希望刚分来的学生尽快上岗,单独带团,但另一方面,旅行