- 博客(1)
- 收藏
- 关注
原创 KM算法
#include #include #include #include using namespace std; /* KM算法 * 复杂度O(nx*nx*ny) * 求最大权匹配 * 若求最小权匹配,可将权值取相反数,结果取相反数 * 点的编号从0开始 */ const int N = 310; const int INF = 0x3f3f3f3f; int nx
2016-01-31 09:07:32 314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人