文章較為詳細(xì)地介紹了路線規(guī)劃的基本概念、數(shù)據(jù)需求、常用算法,并實(shí)現(xiàn)了一種基于二叉堆結(jié)構(gòu)的改進(jìn)型Dijkstra算法,對其數(shù)據(jù)組織以及節(jié)點(diǎn)預(yù)操作進(jìn)行了描述,對其空間復(fù)雜度和時(shí)間復(fù)雜度進(jìn)行了理論分析,同時(shí)通過試驗(yàn)進(jìn)行證明。試驗(yàn)結(jié)果可以看出基于二叉堆結(jié)構(gòu)的改進(jìn)型Dijkstra算法在數(shù)據(jù)量很大、稀疏度很高時(shí),其計(jì)算速率明顯優(yōu)于傳統(tǒng)Dijkstra算法。

【文章頁數(shù)】：4 頁

【文章目錄】：
0 引 言
1 路線規(guī)劃數(shù)據(jù)需求
2 路線規(guī)劃算法
    2.1 傳統(tǒng)Dijkstra算法
    2.2 A*算法
    2.3 Boost Graph Library
3 基于二叉堆結(jié)構(gòu)的Dijkstra算法
    3.1 算法思想
    3.2 數(shù)據(jù)組織和數(shù)據(jù)存儲
    3.3 節(jié)點(diǎn)排序和最短路徑節(jié)點(diǎn)的選取
    3.4 空間復(fù)雜度分析
    3.5 時(shí)間復(fù)雜度分析
    3.6 基于二項(xiàng)堆結(jié)構(gòu)的Dijkstra算法
    3.7 基于Fibonacci堆結(jié)構(gòu)的Dijkstra算法
4 試驗(yàn)驗(yàn)證及分析
5 結(jié)束語



本文編號：3892022