dfs和bfs

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

全部评论

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务