所有权值为一的点求最短路一般用bfs；
权值不同的点求最短路用优先队列：poj2312
其他用dfs
二维限制用dfs+剪枝，如路程时间+路程费用求费用内最短时间用dfs：poj1724
求数组里面选满足条件数字可用dfs：hdu1015
ps：用dfs时要注意dfs函数里一些变量不要用全局，全局会保留数值使得变量不会自动刷新