一种基于层次图模型的最优路径算法

作     者：吴一民 徐建闽 胡郁葱 WU Yi-min;XU Jian-min;HU Yu-cong

作者机构：华南理工大学计算机学院广东广州510640 华南理工大学交通学院广东广州510640 

基　　金：广东省自然科学基金项目(020945) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第2期

页      码：317-319页

摘      要：论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短 路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。

主 题 词：层次图 最优路径算法 最短路径 开销 查找 平面图 子图 降低 划分 

学科分类：081203[081203] 08[工学] 082303[082303] 0835[0835] 082302[082302] 0812[工学-测绘类] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1000-7024.2005.02.013

馆 藏 号：203157127...