AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
为何dijkstra算法不能处理含负权的最短路问题
作者:
宇智波小新
, 2023-10-18 19:13:08 , 所有人可见 , 阅读 110
0
参考:
Dijkstra为何无法处理负权
按照dijkstra算法,会从已经确定最短路的点去找它最近的点以此迭代。
按如图,如果存在负权,不会跳步进行考虑。
0 评论
提交评论
你确定删除吗?
x
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息