spfa和dijkstra哪个快

spfa和dijkstra哪个快
spfa和dijkstra哪个快

spfa和dijkstra哪个快
SPFA在稀疏图上快,因为是通过边来增广的.
dijkstra在稠密图上快.因为是通过点来增广的.
某些情况下dijkstra 加上 堆优化 在处理大数据的时候会比SPFA快很多.
但是SPFA在随机数据的综合表现中相比dijkstra优势还是比较大的.