最短路

知识点学习

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
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战,如果已准备好,不妨试试 一战到底编程挑战

通过题目排名