最小生成树(Minimum Spanning Tree,MST)是图论中的一种概念,用于找到连接所有顶点且边权总和最小的…
全源最短路径 (All-Pairs Shortest Path, APSP) 问题是指给定一个带权图,求图中任意两点之间…
单源最短路径(Single-Source Shortest Path,SSSP)问题,即给定一个图,求从单一起点到任意给…