dfs和bfs

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

全部评论

相关推荐

今天 09:37
已编辑
平顶山学院 后端
暑期实习offer选择
👋个人背景：26硕Java后端选手🌱offer1：高德-地图数据中心-业务是支撑高德地图APP及To B业务的地图数据生产与挖掘，构建底层基础能力。工作涵盖海量地图数据的处理、分析及查询，需开发和维护高并发、高实时性系统以保障数据服务的稳定性与高效性。实习岗位主要负责相对独立于强业务逻辑的技术任务，如大数据服务的性能优化、存储优化等，通过优化数据处理流程与系统架构，提升地图数据的生产效率和服务能力，为前端应用及企业级客户提供精准、实时的地图数据支持，聚焦于后端技术架构与数据处理能力的落地实践。💯offer2：美团-核心本地商业-业务是聚焦商家治理系统研发及商家体验优化。后端实习工作围绕规...
点赞 评论 收藏
分享
05-15 16:46
安庆师范大学 Erlang
真诚提问！00后实习生都喜欢什么样的mentor？
马上要带我人生中的第一个实习生了，想问问大家都喜欢什么的mentor？好让我有个努力的目标
拒绝996的劳伦斯很勇敢：看得见目标且护犊子的 具体就是明确告诉组员要干什么，然后当别的组甩dirty work时能护的组自家新人
点赞 评论 收藏
分享
03-31 15:04
黑龙江科技大学 Java
每日一绷
牛大宝儿236：还没入职就PUA，[发火我之前遇到一个月给500块钱的
点赞 评论 收藏
分享
05-13 10:39
天津大学 搜索算法
有机会吗
感觉都是秒拒呀
ResourceUtilization：算法很难了，现在都需要相关论文还有对应的实习，可以先试试中厂
点赞 评论 收藏
分享
05-20 17:45
南京理工大学 数字IC后端设计
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
21328次浏览 404人参与
# 我的工作日记 #
95695次浏览 1259人参与
# 毕业季，给职场新人一些建议 #
17819次浏览 328人参与
# 晒一晒你收到的礼盒 #
61259次浏览 369人参与
# 我的实习日记 #
2430433次浏览 25363人参与
# 辞职之后最想做的一件事 #
9494次浏览 155人参与
# Offer比较，求稳定还是求发展 #
48506次浏览 235人参与
# 你想吐槽公司的哪些规定 #
16456次浏览 65人参与
# 薪资一样，你会选择去大厂还是小公司 #
15670次浏览 99人参与
# 选offer应该考虑哪些因素 #
15866次浏览 259人参与
# 机械人还在等华为开奖吗？ #
216746次浏览 1096人参与
# 第一份工作应该只看薪资吗 #
138110次浏览 1454人参与
# 秋招想进国企该如何准备 #
57374次浏览 374人参与
# 在国企工作的人，躺平了吗？ #
327166次浏览 3841人参与
# 为了秋招你都做了哪些准备？ #
10387次浏览 156人参与
# 你怀疑过自己的专业选择吗？ #
17087次浏览 201人参与
# 牛客十周岁生日快乐 #
129193次浏览 1515人参与
# 你想留在一线还是回老家？ #
37298次浏览 445人参与
# 你小时候最想从事什么职业 #
90950次浏览 1700人参与
# 工作后会跟朋友渐行渐远吗 #
21205次浏览 168人参与
牛客网
牛客企业服务