Floyed算法,spfa算法,dij算法各自的优势都在哪里?哪个适用于无向图?哪个适用于负权边?
答案:2 悬赏:60 手机版
解决时间 2021-01-27 00:44
- 提问者网友：沦陷
- 2021-01-26 03:49
Floyed算法,spfa算法,dij算法各自的优势都在哪里?哪个适用于无向图?哪个适用于负权边?
最佳答案
- 五星知识达人网友：由着我着迷
- 2021-01-26 04:38
这三个算法都是解决单源最短路径问题的dijkstra算法不能解决负边权的问题floyed算法可以解决负边权问题 但是算法效率比较低效 spfa算法也可以解决负边权问题 效率也比folyed算法要高得多无向图 可以采用dijkstra算法
全部回答
- 1楼网友：上分大魔王
- 2021-01-26 05:30
这个解释是对的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯