最短路径shnoip

最短路径

我们把带有权值的图称为带权图，边的权值可以理解为两点之间的距离，一张图中任意两点间会有不同的路径相连，最短路径 […]