首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
知识点练习
>
最短路
最短路
知识点学习
Bellman Ford 对于一条从$u$到$v$长度为$w$的边,最终的最短路一定满足$d_v \leq d_u + w$否则$d_v$还可以被更新为$d_u = w$,这也叫做松弛操作。
循环$n$次,对每条边进行松弛操作,便可以得到每个点的最短路。
查看全部
真题演练
你已通过
0
/
3
当前学院:
省选/NOI
返回我的
题目难度:
三星
四星
五星
其他难度:
一星
二星
16428
[NOIP2016]换教室
最短路
NOIP2016提高组
3星
未练习
16611
[NOIP2009]最优贸易
最短路
NOIP2009提高组
3星
未练习
16697
[NOIP2001]Car的旅行路线
最短路
NOIP2001提高组
3星
未练习
更多练习
你已通过
0
/
61
根据你的目前水平为你推荐以下题目
换一换
难度筛选
一星
二星
三星
四星
五星
13252
送外卖2
状压dp
最短路
3星
未练习
14292
Travel
最短路
3星
未练习
14293
Delete
拓扑排序
最短路
4星
未练习
14352
旅行
最短路
3星
未练习
14368
Getting Lost
最短路
最短路
思维题
4星
未练习
14501
大吉大利,晚上吃鸡!
最短路
动态规划
3星
未练习
14550
B-旅行
最短路
3星
未练习
15073
组一组
最短路
4星
未练习
15196
迷宫2
最短路
3星
未练习
15364
小欧的烦恼
最短路
最短路
深度优先搜索(DFS)
3星
未练习
知识点及难度未知的题目更有挑战,如果已准备好,不妨试试
一战到底编程挑战
通过题目排名
1
David-Sun
通过编程题79道
2
程旭11111111
通过编程题62道
3
Celesttte
通过编程题43道
4
彭宇凡yf
通过编程题42道
5
wiik
通过编程题39道
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题