zyh
斯坦纳树 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和 阅读更多…
图的表达方式有多种 设n为点数,m为边数。 邻接矩阵 用二维数组来存图,存储空间O(n^2)。 G[ 阅读更多…
SPFA Shortest Path Faster Algorithm,是一个用于求有向带权图单源最 阅读更多…