期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
与/或图搜索中的A算法——AO.A算法 被引量:5
1
作者 张伟 俞瑞钊 何志均 《计算机学报》 EI CSCD 北大核心 1989年第11期821-828,共8页
本文建立了普通图和与/或图(指广义与/或图,它包括普通与/或图)的概念之间的相似对应关系,从而将图搜索中完美的理论、算法及分析方法成功地移植到与/或图搜索中来.以A~*算法为例,本文描述了一个类似于A~*的与/或图搜索算法AO.A~*,并分... 本文建立了普通图和与/或图(指广义与/或图,它包括普通与/或图)的概念之间的相似对应关系,从而将图搜索中完美的理论、算法及分析方法成功地移植到与/或图搜索中来.以A~*算法为例,本文描述了一个类似于A~*的与/或图搜索算法AO.A~*,并分析了其性能. 本文还对与/或图搜索算法的复杂度的定义进行了讨论,并指出了G.Levi的复杂度定义的某些缺陷. 展开更多
关键词 与/或图搜索 ao.A^*算法 搜索算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部