0
已解决
高级守护
SPFA和Dijkstra堆优化为什么这么像？？？
他们本质的区别在哪里
0
已采纳
0
资深天翼
不知道
0
缔造者
不清楚
0
新手天翼
不就时间复杂度相同吗O(VE)。
SPFA是求含负权边的单源最短路径，以及判负权环。
Dijkstra好像是求路径
