认清形势，放弃幻想

单源：单源就是从一个点到所有其他点的最短路径，得到的结果是一个数组，表示某个点到其他点的最短距离。常用的算法有Dijkstra算法和Bellmanford算法。（单源只管一个点) 多源：多源最短路径计算所有点到其他点的最短距离，得到的是一个矩阵。常用的算法有Floyd算法。（多源计算所有的点） 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。...