未完成状态……
Kruskal
Kruskal算法更适合于稀疏图。
板子
1 | // 结构体存边 |
Prim
板子
1 | int mp[N][N], dis[N], n, m, ans; |
TYVJ1391 最小生成树 + 思维
1 | struct rec { |
POJ1639 最小生成树 + MST
代码
1 | struct Edge{ |
1 | struct node { |
黑暗城堡 dij + prim思想(最短路径生成树)
代码
1 |
|
未完成状态……
Kruskal算法更适合于稀疏图。
板子
1 | // 结构体存边 |
板子
1 | int mp[N][N], dis[N], n, m, ans; |
1 | struct rec { |
代码
1 | struct Edge{ |
1 | struct node { |
代码
1 | #include <bits/stdc++.h> |