作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/09 03:13:38
Floyed算法,spfa算法,dij算法各自的优势都在哪里?哪个适用于无向图?哪个适用于负权边?
这三个算法都是解决单源最短路径问题的
dijkstra算法不能解决负边权的问题
floyed算法可以解决负边权问题 但是算法效率比较低效
spfa算法也可以解决负边权问题 效率也比folyed算法要高得多
无向图 可以采用dijkstra算法