求所有最小点成本最短路径算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户：mahuihui

【摘要】

：

对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点，对Dijkstra算法进行修改后给出一个时间复杂度为O（｜V｜2＋｜E｜）、空间复杂度为O（｜V｜＋｜E｜）的算法，并在此基础上充分利用问题

【作者】

：

何建军王丽芳

【机构】

：

重庆大学城市科技学院

【出处】

：

软件导刊

【发表日期】

：

2015年4期

【关键词】

：

最短路径点带成本带权图最小点成本最短路径 The Shortest PathNode with CostWeighted GraphThe Shortes

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点，对Dijkstra算法进行修改后给出一个时间复杂度为O（｜V｜2＋｜E｜）、空间复杂度为O（｜V｜＋｜E｜）的算法，并在此基础上充分利用问题的特点，给出一个时间复杂度为O （w｜V｜）、空间复杂度为O （｜V｜＋｜E｜）、构造所有点带成本最短路径的算法。

其他文献

Dynamic characteristics and sensitivities analysis of a power turret gear train

The dynamic transmission characteristics and the sensitivities of the three stage idler gear system of the new NC power turret are studied in the paper. Conside

期刊

GEARTRAINdynamicresponseNATURALPROPERTYsensitivitygear traindynamic respo

医药研发中突破专利限制的几点策略

问:在生产研发过程中,医药企业自身如果没有特别多的技术创新能力去申请专利,在专利密布的医药行业中,研发人员该如何应对在先的权利申请?怎样才能求得生存与发展.

期刊

医药研发

军校《计算机程序设计》课程教学改革探索

为适应海军建设发展对院校人才培养的新形势新要求，在推进院校教育“向实战聚焦，向部队靠拢”的探索实践中，通过分析学院合训专业学员培养的实际状况和教学现状，结合近几年的教学

期刊

程序设计分级教学实验教学网络教学

如何做好勘测设计单位测量标志的保护工作

由于测量标志丢失、破坏严重,在测绘作业前的准备中,为了在测区附近寻找合适的测量标志,往往花费很多的时间,严重影响并延误工程进度。这种情况在国内的其他地区也会发生,并且具有一定的普遍性。作者主要介绍在测绘作业中,采用更合理、更科学的方法来保护测量标志,确保使用精度,延长使用寿命。

期刊

测量标志测量标志台账测量标志保护

求所有最小点成本最短路径算法

其他学术论文