Floyed算法,spfa算法,dij算法各自的优势都在哪里?哪个适用于无向图?哪个适用于负权边?

网友回答

这三个算法都是解决单源最短路径问题的
dijkstra算法不能解决负边权的问题
floyed算法可以解决负边权问题 但是算法效率比较低效
spfa算法也可以解决负边权问题 效率也比folyed算法要高得多
无向图 可以采用dijkstra算法