- 博客(1)
- 收藏
- 关注
RSS订阅原创 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关注的人