zyh

  • 首页
  • 示例页面
  • ACM

5月 8, 2020

状压dp

斯坦纳树

斯坦纳树 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和 阅读更多…

由zyh123,6年6年 前
图论

存图

图的表达方式有多种 设n为点数,m为边数。 邻接矩阵 用二维数组来存图,存储空间O(n^2)。 G[ 阅读更多…

由zyh123,6年6年 前
最短路

SPFA

SPFA Shortest Path Faster Algorithm,是一个用于求有向带权图单源最 阅读更多…

由zyh123,6年6年 前
calender
2020年5月
一 二 三 四 五 六 日
 123
45678910
11121314151617
18192021222324
25262728293031
« 4月   6月 »
分类目录
hello world!
  • 示例页面
  • 首页
晋ICP备20002951号