www.vijos.cn上一些习题的参考源码

源代码在线查看: 搜索的两个关键技术.txt

软件大小: 691 K
上传用户: hudun2006
关键词: vijos www cn 参考源
下载地址: 免注册下载 普通下载 VIP

相关代码

				对于dfs和bfs,我们已经熟知它们的实现过程,但注意一点:对每个结点它们只搜索一次,而判断是否是第一次是根据visited标志来的。
				因此,用dfs和bfs的策略进行重复搜索的关键就是用何种判断来代替visited?
				假如dfs和bfs进行重复搜索找的是最短路径,那只要加一个状态k,即dfs(x,y,k),利用k			

相关资源