- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最短路径算法加速技术研究综述
第41 卷 第2 期 电 子 科 技 大 学 学 报 Vol.41 No.2
20 12年3月 Journal of University of Electronic Science and Technology of China Mar. 20 12
最短路径算法加速技术研究综述
宋 青 ,汪小帆
(上海交通大学电子信息与电气工作学院 上海 闵行区 200240)
【摘要】最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。
该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域必威体育精装版、最具代表性的一些算法,
包括作者在网络分层模型的构造及其分层有哪些信誉好的足球投注网站算法设计方面的必威体育精装版成果。最后展望了该领域的未来研究方向。
关 键 词 启发式; 分层; 大规模网络; 最优化; 最短路径
中图分类号 TP393 ;U491 文献标识码 A doi:10.3969/j.issn.1001-0548.2012.02.002
Survey of Speedup Techniques for Shortest Path Algorithms
SONG Qing and WANG Xiao-fan
(School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University Minhang Shanghai 200240)
Abstract The problem of efficient path computation arises in many domains of practical importance.
Classical algorithms failed to apply to large-scale networks due to their heavy computational complexity. This
paper reviews some latest representative results classified according to the underlying speedup techniques,
including basic speedup techniques like priority queues, goal-directed techniques, and hierarchical approaches.
Moreover, the paper introduces the most recent achievement of the authors on network hierarchy construction and
hierarchical algorithm design. Finally, some future directions are discussed.
Key words heuristics; hierarchical; large-scale networks; optimization; shortest paths
最短路径问题一直是运筹学、计算机科学、地 断发展完善的计算机数据结构及各类加速技术的有
[1-2]
理信息科学、交通运输等领域的一个研究热点 。 效结合使得新的最短路径算法不断涌现。它们在空
很多实际问题都可以通过抽象进而转化为网络中的 间复杂度、时间复杂度、易实现性及应用范围等方
[8-
您可能关注的文档
- 既定目标有望实现中俄经贸合作形势分析与预测.pdf
- 既有建筑综合改造研究方向与发展趋势——十一五国家科技支撑计划重大项目系列课题内容.pdf
- 日中対照研究 授受表现.pdf
- 日军第七装甲师与各国装甲师的比较.pdf
- 日本博士生教育的现状及启示.pdf
- 日本核电站结构及危机原理..pdf
- 日本教育基本法的修改与其教育宪法地位探讨.pdf
- 日本语教育の読解教材における「こと」の分析.pdf
- 日本食品农药污染分析.ppt
- 时空效应理论在软土深基坑施工中的应用.pdf
- 八年级下册物理期末试卷(含答案).pdf
- fanuc常用代码及含义[分享].pdf
- 冀教版八年级英语上册Unit 3 综合素质评价附答案.pdf
- 上海市嘉定区2024届化学高一第二学期期末复习检测试题含解析.pdf
- 人工智能通识 课件 09 视频生成之使用腾讯智影制作作品解说视频.pptx
- 液压与气动技术 课件 液压传动 项目一 液压千斤顶回路的识读与装调.pptx
- 数据与模型安全 课件 第3周:对抗样本.pptx
- 跨文化交际教程 课件Unit 1 Cultural Awareness and Intercultural Communication;Unit 2 Verbal Communication in Intercultural Communication.ppt
- 信息技术复习指导 第五章 程序设计入门.pptx
- 人工智能技术导论 课件全套 赖小平 第1--6章 人工智能概述 --- 人工智能应用开发环境及工具.pptx
文档评论(0)