基于图搜索A*算法的估价函数比较作者:施达雅 滕忠坚 陈清华来源:《电脑知识与技术·学术交流》2008西门子m55年第26期 难忘的一课教学设计
摘要:简单介绍了基于图搜索A*算法原理,把该算法与常见的估价函数:曼哈顿距离、对角线距离、欧几里德距离等结合,将其应用于肺部图像的边缘跟踪中,较系统地总结出选择估价函数的原则及其各优缺点,这将更有效地完成边缘跟踪的过程。 networkntr
常州
新北区五个月宝宝致死案
关键词:图搜索;A*算法;曼哈顿距离;对角线距离;欧几里德距离 中图分类号:TP391文献标识码:A豆饼钩文章编号:1009-3044(2008)26-1778-03
The Analysis of A Star Algorithm's Evaluation Function Based on Graph Search
SHI Da-ya1, TENG Zhong-jian2, CHEN Qing-hua3
(Key Laboratory of OptoElectronic Science and Technology for Medicine, Ministry of Education,Fujian Normal University, Fuzhou 350007,China)
Abstract: The principle of A star algorithm based on graph search is introduced briefly。The algorithm combined with common evaluation function such as Manhattan distancemachine civilization、diagonal distance、Euclid distance is applied to tracing edge。Then summarize the principle of choosing the evaluation function, the advantage and disadvantage of common evaluation function which make the process of tracing edge effectively。