目录
朴素版求最短路
- 朴素版求最短路
操作步骤:
queuedist[t] + w[i]) { dist[j] =dist[t] +w[i]; if(!st[j]) { q.push(j); st[j] = true; } } } } return dist[n]; }
[算法总结] SPFA的算法总结
关注
打赏
操作步骤:
queuedist[t] + w[i]) { dist[j] =dist[t] +w[i]; if(!st[j]) { q.push(j); st[j] = true; } } } } return dist[n]; }
微信扫码登录