|
|||||
|
|
| 基于图搜索A*算法的估价函数比较 | |
| 作者单位： | 福建师范大学医学光电科学与技术教育部重点实验室 |
| 摘 要： | 简单介绍了基于图搜索A*算法原理,把该算法与常见的估价函数:曼哈顿距离、对角线距离、欧几里德距离等结合,将其应用于肺部图像的边缘跟踪中,较系统地总结出选择估价函数的原则及其各优缺点,这将更有效地完成边缘跟踪的过程。 |
| 关 键 词： | 图搜索 A*算法 曼哈顿距离 对角线距离 欧几里德距离 |
The Analysis of A Star Algorithm's Evaluation Function Based on Graph Search |
|
| Authors: | SHI Da-ya TENG Zhong-jian CHEN Qing-hua |
| Affiliation: | SHI Da-ya1,TENG Zhong-jian2,CHEN Qing-hua3 |
| Abstract: | |
| Keywords: | graph search a star algorithm manhattan distance diagonal distance euclid distance |
| 本文献已被 CNKI 等数据库收录！ | |