Prolog 人工智能语言中文论坛---打造优质Prolog学习交流园地

一个供Prolog爱好者学习与交流的地方


您没有登录。 请登录注册

编写prolog程序运行深度优先搜索(DFS)和宽度优先搜索(BFS)

浏览上一个主题 浏览下一个主题 向下  留言 [第1页/共1页]

已知 1:在搜索树中, a —- b —- c 和a – d – e
用prolog表示为edge(a,b). edge(b,c). edge(a,d). edge(d,e).
2: path(X,Y,Path)中 X,Y为两点 两点间路径显示为Path(我想大家都了解)
问题
1):用prolog编写程序来测试深度优先搜索(DFS:depth first search)
2):用prolog编写程序来测试宽度优先搜索(BFS:breadth first search)
3):表明不同方法下使用路径数目的不同
测试代码为edge(a,b). edge(b,c). edge(b,d). edge(d,e). edge(d,f).edge(a,g). edge(g,h). edge(h,i). edge(f,i).
PS:用gnu prolog

查阅用户资料

浏览上一个主题 浏览下一个主题 返回页首  留言 [第1页/共1页]

您在这个论坛的权限:
不能在这个论坛回复主题