A.马汉蒂。;A.巴基。 与或图启发式搜索方法。 （英语） Zbl 0633.68098号 J.助理计算。机器。 32, 28-51 (1985). 提出了两种新的AND/OR图标记算法CF和CS。对于可接受的启发式算法，不需要CS，并且CF被证明比Martelli和Montanari的标记算法更好。当启发式算法不可接受时，借助于and/OR图的第一和第二判别式的概念进行分析。证明了在这种情况下，只要使用总成本准则，并且第一个判别式等于第二个判别式，CF可以紧跟CS来获得最优解。给出了时间和存储要求的估计。还考虑了其他成本度量，如maxcost，并列举了一些有趣的开放问题。 引用于1审查引用于14文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 65年第68季度 算法和问题复杂性分析 关键词：启发式搜索;势解图;容许启发式;判别式;总成本;最大成本 PDF格式BibTeX公司 XML格式引用 \textit{A.Mahanti}和\textit{A.Bagchi}，J.协会计算。机器。32、28-51（1985年；Zbl 0633.68098） 全文： 内政部