SPFA和Dijkstra混合算法?
by xcxcli @ 2019-05-29 17:04:17
让我康康
by AntiO2 @ 2019-05-29 17:04:50
找到错了
by AntiO2 @ 2019-05-29 17:08:26
第47行
应该是
```cpp
if(dis[yl] > dis[x.u] + w[i])
```
而不是
```cpp
if(dis[y] > dis[x.u] + w[i])
```
by AntiO2 @ 2019-05-29 17:09:32
@[wknclizu](/space/show?uid=161556) 不要搞些奇奇怪怪的变量2333
by AntiO2 @ 2019-05-29 17:10:50
@[AntiO2](/space/show?uid=40513) 好的谢谢
by wknclizu @ 2019-05-29 18:18:55