dfs和bfs
所有权值为一的点求最短路一般用bfs；
权值不同的点求最短路用优先队列：poj2312
其他用dfs
二维限制用dfs+剪枝，如路程时间+路程费用求费用内最短时间用dfs：poj1724
求数组里面选满足条件数字可用dfs：hdu1015
ps：用dfs时要注意dfs函数里一些变量不要用全局，全局会保留数值使得变量不会自动刷新
2020-04-23 20:59 已编辑 江西财经大学 Java
关注
全部评论
相关推荐
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 如何KTV领导 #
31798次浏览 259人参与
# 你投递的公司有几家约面了？ #
39185次浏览 231人参与
# 掌阅春招 #
88967次浏览 516人参与
# 研究所笔面经互助 #
55103次浏览 395人参与
# 软开人，秋招你打算投哪些公司呢 #
66982次浏览 716人参与
# 生物制药/化工校招攻略 #
33778次浏览 265人参与
# 你遇到过哪些神仙同事 #
45314次浏览 432人参与
# 硬件/芯片公司工作体验 #
58487次浏览 560人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
72716次浏览 539人参与
# 如何缓解入职前的焦虑 #
141802次浏览 1129人参与
# 你最近一次加班是什么时候？ #
31932次浏览 250人参与
# 软件开发春招备战日记 #
57702次浏览 495人参与
# Tplink求职进展汇总 #
102350次浏览 570人参与
# 考研人，我有话说 #
15465次浏览 290人参与
# vivo求职进展汇总 #
167879次浏览 1020人参与
# 在职场上，你最讨厌什么样的同事 #
10632次浏览 125人参与
# 产品每日一题 #
29070次浏览 404人参与
# 秋招白月光 #
52789次浏览 776人参与
# 你今年的平均薪资是多少？ #
94300次浏览 462人参与
# 过年最难忘的一件事 #
10787次浏览 155人参与
# TP-LINK工作体验 #
38515次浏览 787人参与