问题描述: Floyed算法,spfa算法,dij算法各自的优势都在哪里?哪个适用于无向图?哪个适用于负权边? 1个回答 分类:数学 2014-11-29 问题解答: 我来补答 这三个算法都是解决单源最短路径问题的dijkstra算法不能解决负边权的问题floyed算法可以解决负边权问题 但是算法效率比较低效 spfa算法也可以解决负边权问题 效率也比folyed算法要高得多无向图 可以采用dijkstra算法 展开全文阅读