最短路径算法对比分析

最短路径算法对比分析 常用的求最短路径的算法有Floyd算法、Dijkstra算法、Bellman-Ford算法、队列优化的Bellman-Ford算法。 下表分别从时间复杂度、空间复杂度、适用情况以及是否可以解决负权问题来对比这四个算法。在求解最短路径问题中，应根据实际情况合理的选择求解算法。

>>阅读原文<<