关于Dij和SPFA的区别
查看原帖
关于Dij和SPFA的区别
138390
Light_snow楼主2021/9/7 21:21

题解区所有写 dijdij 的做法,其本质都是 bellmanfordbellman-ford

一个点次短路和最短路被更新都加入队列,其本质只能算是优先队列优化bellmanfordbellman-ford吧,而非dijdij

所以按道理,应该全都会被卡T吧。

2021/9/7 21:21
加载中...