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

来源 :软件导刊 | 被引量 : 0次 | 上传用户:mahuihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点,对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复杂度为O(|V|+|E|)的算法,并在此基础上充分利用问题的特点,给出一个时间复杂度为O (w|V|)、空间复杂度为O (|V|+|E|)、构造所有点带成本最短路径的算法。
其他文献
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
本刊讯,2014年1月26日,山西省测绘地理信息局召开党的群众路线教育实践活动总结大会。山西省国土资源厅党组成员、省测绘地理信息局党组书记、局长张宝玉主持会议,山西省委党的群众路线教育实践活动第十六督导组副组长王晋湘、成员郜云强和吕芮萍出席会议。局机关全体、局属事业单位主要负责人以及部分基层生产单位和退休职工代表共100余人参加了会议。会上,张宝玉代表局党组作了党的群众路线教育实践活动总结报告,从
通过实验研究不同类型的K^+通道阻滞剂-4氨基吡啶、优降糖和ATP敏感K^+道开放剂WAY-120491对大鼠在体缺氧性肺、脑血管反应的影响,以探讨K^+通道在其中的作用。
初中时学过公刘先生的一首诗——《致黄浦江》,那首诗是这样写的:在小学的地理课本上,我就认识了你,黄浦江!那时候,海盗的舰队横冲直闯,黑色的炮口瞄准了中国的门窗。数不清的"总督"和"帮办",把秦砖汉瓦黄金白银一齐搬进船舱,烂醉如泥的外国水兵,用猥亵的目光打量着你洁白的胸膛……当我知道了这一切,黄浦江:我哭了,我把眼泪交给你储藏;我去当了一名为自由而战的兵士,
问:在生产研发过程中,医药企业自身如果没有特别多的技术创新能力去申请专利,在专利密布的医药行业中,研发人员该如何应对在先的权利申请?怎样才能求得生存与发展.
期刊
行政区划图、植被图、土地利用类型图、地表覆盖分类图等描绘的是一种地球表面非常普遍的连续分布面域现象。本文基于ArcGIS,首先阐述运用拓扑工具检索并解决连续分布面域出
为适应海军建设发展对院校人才培养的新形势新要求,在推进院校教育“向实战聚焦,向部队靠拢”的探索实践中,通过分析学院合训专业学员培养的实际状况和教学现状,结合近几年的教学
由于测量标志丢失、破坏严重,在测绘作业前的准备中,为了在测区附近寻找合适的测量标志,往往花费很多的时间,严重影响并延误工程进度。这种情况在国内的其他地区也会发生,并且具有一定的普遍性。作者主要介绍在测绘作业中,采用更合理、更科学的方法来保护测量标志,确保使用精度,延长使用寿命。
为了解人基因组Vigilin基因结构和探讨Vigilin蛋白的功能,在人基因组Vigilin基因全长克隆的基础上,在5’端EcoRI片段亚克隆,并从13个限制性核酸内切酶中选出6种对亚克隆DNA进行部分酶切和分子杂交,组建了克隆Vig-CG5-7E DNA的详
大脑皮层或海马内注射马桑内酯可以引起大鼠癫痫样发作及脑电图痫样放电,应用钙离子选择性微电极测量了癫痫模型大鼠海马和皮层的钙离子活度的改变,皮层或海马注射5μl马桑内酯(5mg/ml)3min后