10.3969/j.issn.1000-7024.2005.02.013
一种基于层次图模型的最优路径算法
论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图.最短路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销.
最优路径、层次图模型、Dijkstra算法
26
TP301.6(计算技术、计算机技术)
广东省自然科学基金020945
2005-03-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
317-319