不可以，Dij要跑负边权的复杂度是指数级的，要是只松弛n次的结果是错的
by Arkadyevna @ 2020-08-03 09:44:23
Dij不是不能解决负边吗/yiw
by optimize_2 @ 2020-08-03 09:44:23
有负环就挂了
by chenxia25 @ 2020-08-03 09:44:56
@[chenxia25](/user/138400) 那如果没有负环呢
by huangx607087 @ 2020-08-03 09:45:09
看你写法，如果可以重复入队就可以跑负边，但是复杂度是错的
by 樱巫女Official @ 2020-08-03 09:45:23
~~上一本通找啊（~~
by bigju @ 2020-08-03 09:45:56
oi界好像没有上界优于O(nm)的能跑负权的算法吧
by StarRiver @ 2020-08-03 09:47:55
@[optmize_2](/user/224978) 我试了几个图了，都有负边，Dij跑出来结果跟SPFA一模一样
by huangx607087 @ 2020-08-03 09:49:22
参考[APIO2013 出题人](https://www.luogu.com.cn/problem/P3640)，里面讲了如何卡掉各种最短路算法
by wxwoo @ 2020-08-03 09:49:42
@[wxwoo](/user/116659) 哇毒瘤
by xy_f @ 2020-08-03 10:13:48