知识点练习 > 最短路

最短路

知识点学习

Bellman Ford 对于一条从$u$到$v$长度为$w$的边，最终的最短路一定满足$d_v \leq d_u + w$否则$d_v$还可以被更新为$d_u = w$，这也叫做松弛操作。
循环$n$次，对每条边进行松弛操作，便可以得到每个点的最短路。
查看全部

真题演练

你已通过 0/3
当前学院：CSP-J入门组 返回我的 题目难度：
其他难度：
16428 [NOIP2016]换教室 NOIP2016提高组 3星 未练习
16611 [NOIP2009]最优贸易 NOIP2009提高组 3星 未练习
16697 [NOIP2001]Car的旅行路线 NOIP2001提高组 3星 未练习

更多练习

你已通过 0/69
根据你的目前水平为你推荐以下题目
换一换
难度筛选
13252 送外卖2 3星 未练习
14292 Travel 3星 未练习
14293 Delete 4星 未练习
14352 旅行 3星 未练习
14368 Getting Lost 4星 未练习
14369 最短路 2星 未练习
14501 大吉大利，晚上吃鸡！ 动态规划 3星 未练习
14550 B-旅行 3星 未练习
15073 组一组 4星 未练习
15196 迷宫2 3星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”