最短路径算法对比分析

最短路径算法对比分析

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