说明.txt

来自「人工智能GRAPHSEARCH算法C语言实现」· 文本 代码 · 共 20 行

    本程序，主要是实现算法并测试其正确性，算法思想来源于《人工智能原理及应用》
周西苓 航空工业出版社 P29 。在程序中通过q[][]数组给出了一个图(p43 11 题(2)小问)
用宽度优先的搜索算法(关键是对进入open表的节点采用先进后出的栈管理方法)。
由于程序本身的设计(图是采用邻接矩阵的方法存贮的)，总是编号小的节点先入栈，所以
后出栈，由于图上的节点基本上是按照，从左向右节点编号由小到大的方式排列，因此，
导致深度优先搜索是从右向左进行的，就本图而言是最坏的一种深度优先的搜索情况。
程序经过我的跟踪检查，完全按照设计的方式正确的找到出口。


程序运行成功的到结果：
Sucess! Find the exit:
The graphsearch path:   1   4   7  11   8


但是值得注意的是，测试用例没有覆盖到：(1)node的子节点中没有出现node的祖先节点的
情况。(2) 没有用到treatcase2() 即没有出现M[]中的节点已经在open表中出现的情况。

                                                        
                                                       凌翔辉
                                                    2004.7.11