最短路总结
多源汇最短路:指的是计算图中所有节点对之间的最短路径。也就是说,你要找出每一对节点之间的最短路径,而不仅仅是从一个源节点到其他节点。
单源最短路:给定一个图和一个源节点(起点),目标是计算从这个源节点到图中所有其他节点的最短路径。