acm
关注
分享
扫一扫
miniLCT
这个作者很懒，什么都没留下…
展开
-
最近做到的一些有意思的数学题目（博弈，双人玩游戏）
acm中几个有趣的博弈题目原创 2019-07-22 05:58:21 · 2483 阅读 · 0 评论 -
Minimum Spanning tree MST最小生成树 <Template>
总结一下最小生成树，并且放一下模板。假设 n 表示点数，m 表示边数。Prim算法适用条件：适用于稠密图，时间复杂度 O(n^2)。核心思想：每次挑一条与当前集合相连的最短边。代码//prim 算法 类似与dijkstra算法 总是维护最小生成树的一部分//prim 算法适用于稠密图， kruskal算法适用于 稀疏图//假设现在已经求得的生成树的顶点的集合是x...原创 2019-08-20 22:03:56 · 380 阅读 · 0 评论