网络最短路的提速问题

来源 :河南科学 | 被引量 : 0次 | 上传用户：mmoxx

【摘要】

：

网络最短路提速问题起源于交通运输、计算机信息传输等领域，具有重要的理论和实际应用意义．对一般网络来说，该问题是NP-完全的．对（0，1）-提速问题的指定路线的提速问题两种情况分别进

【作者】

：

张振坤叶希琼

【机构】

：

黄淮学院数学系,郑州电子信息工程学校公共教学部

【出处】

：

河南科学

【发表日期】

：

2012年3期

【关键词】

：

网络最短路线性规划网络提速算法 shortest path of network linear programming routing speed-u

【基金项目】

：

国家自然科学基金项目（11101383）,河南省科学发展计划基础与前沿技术研究项目（112300410047）,河南省高校科技创新人才支持计划（2010HASTIT043）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

网络最短路提速问题起源于交通运输、计算机信息传输等领域，具有重要的理论和实际应用意义．对一般网络来说，该问题是NP-完全的．对（0，1）-提速问题的指定路线的提速问题两种情况分别进行了研究，证明了（0，1）-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的，给出了单源多汇网络G中提速问题的O（nm log n）算法．

其他文献

山西中小企业集群空间分布格局与发展对策

根据地域特色和行政划分及未来城镇体系，山西将形成晋中、晋北、晋东南、晋南四个一级城市经济区。晋中企业集群中煤炭采选业和炼焦业占相当大的比例；晋北企业集群主要从事原材

期刊

山西中小企业集群分布格局发展对策

“中华民族伟大复兴”——贯穿“中国近现代史纲要”课的红线

“中华民族伟大复兴”不仅是近现代历史给中国人民提出的严峻任务，是中国近现代历史进步的主线，而且至今仍是鼓舞和教育人民最强大的精神动力。因此，必须把“中华民族伟大复兴”

期刊

中华民族复兴中国近现代史纲要红线

电力企业信息安全网络建设原则与实践

网络信息安全是电力企业进行网络建设不可忽视的重要内容,在信息化时代,如何建设安全可靠、高效的电力企业信息安全网络也是当前所面临的首要问题。本文主要介绍了电力企业信

期刊

信息安全双网隔离分区分域安全接入积极管控

行政伦理视角下行政人的道德与职责

通过对行政伦堙问题的提出原因进行梳理及对行政人的角色定位进行分析，使行政人在处理公德和私德的关系上达到一种合理的状态，让行政人对自己所履行的职责形成明确的认识，可以促

期刊

行政伦理行政人道德职责

对我国当前体育经济效益的思考

随着社会主义市场经济的发展，体育作为一种产业，其特有的魅力和丰厚回报的经济效益，引起了国内经济界人士的青睐和体育界的重视。探讨体育直接经济效益和问接经济效益在体育经营

期刊

体育产业化经济效益

基于改进ISM方法的山东省电力需求可持续发展研究

首先对近几年国内外电力需求影响因素研究情况进行了论述，得出电力需求的影响因素有很多，是由众多影响因素相互影响、共同作用来决定的．通过文献检索、头脑风暴与专家咨询等方法

期刊

改进ISM方法聚类影响因素对策improved ISM method： cluster： influence factor： countermeasur

油气勘探项目优选指标体系研究

在现行的市场经济条件下，现有油气勘探项目评价指标不能完全满足项目优选的要求，设计指标体系包括经济效益指标（净年值率、动态投资回收期等）、社会效益指标（投资利税率、投资总额

期刊

油气勘探项目优选评价指标oil-gas exploration project： optimum seeking： evaluation indicato

我国反转让定价避税现存问题及政策建议

转让定价是国际税收领域的重要问题之一。跨国关联企业之间的转让定价是避税手段中最重要的一种。我国是跨国公司通过转让定价进行避税的受害国之一，每年因转让定价造成的税收

期刊

跨国公司转让定价避税问题建议

网络最短路的提速问题

其他学术论文