spfa

首先dij，如何看待不能处理带负边的情况，因为dij的算法是目前到达的一定是最优的，如果有负边存在将会改变这种情况，可能之前到达时某点是最差情况但后面加个负数就变成最优了
其次 spfa 因为它的算法过程是不断更新某点的最短路径估值（松弛操作） 所以即使后面存在负边，也会更新前面的操作，从而得到最优结果；


全部评论

相关推荐

03-19 15:31
门头沟学院 测试工程师
京东测试开发一面，整理一下考点
211，测试开发方向，26届春招。京东一面昨天下午结束，整理出来供参考。 基本信息：面试时长：约45分钟笔试到约面等待：9天形式：视频单面 考察模块： 【测试基础】测试用例设计方法，被要求现场给一个登录框设计用例，答了等价类、边界值、错误处理、安全测试几个维度。功能测试 vs 性能测试 vs 安全测试的区别，各适合什么场景。 【编程】Python：列表推导式写法，实现一个简单的装饰器（计时器）。SQL：多表联查 + 用窗口函数实现排名，现写。 【自动化】Selenium的定位方式有哪些，XPath和CSS Selector怎么选，各自优劣。遇到弹窗/iframe怎么处理，switchTo的用法...
查看12道真题和解析
点赞 评论 收藏
分享
今天 19:04
已编辑
北京交通大学 .NET
点赞 评论 收藏
分享
03-05 23:46
已编辑
门头沟学院 测试工程师
点赞 评论 收藏
分享
02-28 14:56
北京交通大学 Java
点赞 评论 收藏
分享
03-19 09:38
Blessed John XXIII National Seminary (Weston) Java
有个同事因为恐惧 AI 要离职了
今天看到一件事，我对着屏幕沉默了良久。事情是这样的：他今年 25 岁，来公司三年，一直做一些偏基础的开发、维护类工作，平时话不多，做事也算踏实。我一开始还以为是薪资、晋升或者团队氛围的问题，结果他完全没提这些，只反复说：AI 发展太快了，他每天都很焦虑。他说自己现在做的很多工作，比如简单的 CRUD、脚本编写、问题排查、文档整理、重复性的业务开发，AI 已经能完成一大半，甚至比他写得更快、更规范。他越用越慌，总觉得自己现在这套技能，再过一两年就彻底没用了，岗位迟早会被 AI 替代，到时候更被动。他不是不努力，也不是不想学，就感觉学了也没用，越学越迷茫，不知道该往哪个方向补，每天上班都被 “被替...
聊聊我眼中的AI
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗？ #
7866次浏览 84人参与
# 面试被问第一学历差时该怎么回答 #
273830次浏览 2223人参与
# MiniMax求职进展汇总 #
26430次浏览 325人参与
# 沪漂/北漂你觉得哪个更苦？ #
2957次浏览 65人参与
# 百度工作体验 #
316577次浏览 2233人参与
# 你的实习产出是真实的还是包装的？ #
5004次浏览 83人参与
# 米连集团26产品管培生项目 #
8481次浏览 245人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
17086次浏览 138人参与
# 学历or实习经历，哪个更重要 #
242777次浏览 1259人参与
# AI面会问哪些问题？ #
1710次浏览 49人参与
# 从事AI岗需要掌握哪些技术栈？ #
1063次浏览 38人参与
# 你做过最难的笔试是哪家公司 #
2391次浏览 32人参与
# HR最不可信的一句话是__ #
1480次浏览 41人参与
# 春招至今，你的战绩如何？ #
19935次浏览 192人参与
# 找AI工作可以去哪些公司？ #
1123次浏览 20人参与
# 校招生月薪1W算什么水平 #
134613次浏览 456人参与
# AI时代，哪个岗位还有“活路” #
3921次浏览 87人参与
# XX请雇我工作 #
51212次浏览 172人参与
# 简历第一个项目做什么 #
32824次浏览 413人参与
# 你最满意的offer薪资是哪家公司？ #
77177次浏览 377人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
153170次浏览 891人参与
# 秋招白月光 #
733704次浏览 5454人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务