基于dijkstra算法的最优路径搜索方法-河北师范大学学报.pdf

下载文档

2
0
约 5页
2018-11-17 发布于天津
举报
版权申诉
保障服务

基于dijkstra算法的最优路径搜索方法-河北师范大学学报.pdf

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

基于dijkstra算法的最优路径搜索方法-河北师范大学学报

32 / 5 / 河北师范大学学报/ / Vol. 32 No. 5 2008 9 JOURNALOFHEBEI NORMAL UNIVERSITY/ Natural Science Edition/ Sep. 2008 基于Dijkstra 算法的最优路径搜索方法 1, 2 1, 3 1 蔚洁 , 杨怀雷 , 成汝震 ( 1. , 050016; 2. , 056005; 3. , 130012) : Dijkstra , Dijkstra . , . . , , . : Dijkstra ; ; ; ; :TP 301. 6 :A : 1000-5854( 2008) 05-0590-04 , , . 1993 , Cherkassky 1 , : [ 1] . 1996 , Banjamin , 3 , : T QQ( graph growth w ith tw o queues) , DKA( the Dijkstras algorithm implemented w ith approximate buckets) DKD( the Dijkstras algorithm implemented with double buckets) . TQQ , , 2 Dijkstra , , , 2 . , , Dijkstra , , , . Dijkstra , 2 : . . . , , 2 : 1) , ; 2) , . , , . 1 Dijkstra Dijkstra , . Dijkstra 3 . , , , . Dijkstra , S . V , S , S , T :200 -06- 28; : 2008-03-25 :( 2004361) ; ( 120128) : ( 1980- ) , , , , . : ( 1948- ) , , , . E- mail: cheng@ hebtu. edu. cn 591 ( V - S ) , T . T S , S . Dijkstra , , , . 3: 1) . , ( ) , Dijkstra , , ; 2) , , , ; 3) dist , d [ i] S . , , , , . 2 3 Dijkstra . 2. 1 搜索区域的限定 , . , , . Nordbeck[ 2] , N S D | SN | , | DN | , | SN | + | DN | M . , S D , M , , , M . , , , , . [ 3] , , . , . , , S D , : D ( S , i) + D ( i, D ) kD ( S , D ) . D ( i, j ) , i j , . k , k , , ; k , , , , . k 1 , 0, . k k . 2. 2 存储结构的优化 , , . , , .