搜索的两个关键技术.txt

来自「www.vijos.cn上一些习题的参考源码」· 文本 代码 · 共 3 行

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