单源最短路径和多源最短路径有什么区别

单源最短路径是指从一个源节点出发，到达其他所有节点的最短路径，通常使用Dijkstra算法或Bellman-Ford算法来解决。而多源最短路径是指任意两个节点之间的最短路径，通常使用Floyd-Warshall算法来解决。因此，单源最短路径只需要计算一次，而多源最短路径需要计算所有节点对之间的最短路径。另外，单源最短路径算法的时间复杂度为O(E+VlogV)，其中E为边数，V为节点数，而多源最短路径算法的时间复杂度为O(V^3)。