障碍物群中近似最短路径的搜索算法

被引：14

作者：

张法荣

机构：

[1] 暨南大学计算机科学系!广州

来源：

计算机工程 | 1999年 / 03期

关键词：

算法; 碰撞; 最优路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

介绍一种在障碍物群空间中寻找给定两点之间最短路径的近似算法，并指出了算法何时能取得最短路径。

引用

收藏

页码：15 / 16

页数：2

相关论文

共 2 条

[1] 设备平面配置中处理碰撞问题的算法 [J].

张法荣 .

计算机工程, 1995, (06) :10-14+72

[2]

计算机辅助几何造型技术[M]. 清华大学出版社 , 孙家广等编著, 1990