带权区域上任意两点间的近似最优路径算法调研

• 作者: 戴光明 胡霍真
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 权值问题 带权区域 近似最优路径
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 2423字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.12.023

摘要

自1991年由Mitchell和Papadimitriou提出带权值区域问题以来,人们开始认识到带权值模型的通用性较强,陆续有很多学者开始研究这个问题.在二维带权区域近似最优路径问题中,一个二维空间被划分成n个三角形区域,每个三角形区域与一个正的权值相关联,不同的三角形区域权值可以不同.如何快速求解出任意两点间的一条路径并使其代价最少就是文中研究的内容.对此问题的国内外现状进行了详细阐述与比较,并提出一个能获得更为逼近最优路径的结果且牺牲运行时间较少的可行方案,最后指出此问题的发展趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机系	77	488	11.0	17.0
2	胡霍真	中国地质大学计算机系	4	24	2.0	4.0