迪杰斯特拉是求单源最短路，而A*算法的用武之地是在求第k短路时，因为求第k短路迪杰斯特拉无法处理了
迪杰斯特拉算法和弗洛伊德算法都是常见的最短路径算法,它们的区别如下: 1.迪杰斯特拉算法适用于有向图和带权图,弗洛伊德算法适用于有向图和带权图(也适用于带负权边); 2.迪杰斯特拉算法是单源最短路径算法,即从一个源点到所有其他点的最短路径,而弗洛伊德算法是多源最短路径算法,即求出任意两个顶点之间的最短...