堆优Dij和线段树优Dij哪个时间复杂度小

如题所述

举报该问题

这三个算法都是解决单源最短路径问题的

dijkstra算法不能解决负边权的问题
floyed算法可以解决负边权问题但是算法效率比较低效
spfa算法也可以解决负边权问题效率也比folyed算法要高得多

无向图可以采用dijkstra算法

温馨提示：答案为网友推荐，仅供参考

相似回答

大家正在搜