【摘要】 本文建立了普通图和与/或图(指广义与/或图,它包含普通与/或图)的概念之间的对应关系,从而将普通图搜索中完美的理论,算法及分析方法成功地引入到与/或图搜索中来。更多还原

【Abstract】 This paper establisheb the relatonship between conceptions of general And/or graph (GAOG) and conceptions of ordinary graph. As so doing,the excellent theory,algorithms and analysis methods of ordinary graph are extended to the searching of GAOG. Citing algorithm A as an example,this paper extends the theory of A to GAOG search and describes a A-like GAOG search algorithm AO.A and its properties are analysed also.更多还原