Floyd-Warshall算法可以求解所有点对之间的最短路径，适合稠密图，但不能处理负权重边。而Dijkstra算法适合单源最短路径问题，Prim算法用于最小生成树问题。