实现计算二分图最大匹配的匈牙利算法,用的是C++\C语言
2023-12-17 08:05:21 15KB 匈牙利算法
1
匈牙利算法也不是在所有情况下都能完美解决问题,网上也有不少改进的方式,但是好像没啥效果。 要交课堂作业,没办法写了这个,代码是完全按照匈牙利他老人家的意思来的,请大家批评指正
2023-09-26 06:06:35 13KB 算法 c#
1
匈牙利算法
2023-04-06 23:58:25 2KB matlab
1
/*******************二分图完美匹配(匈牙利算法):************************** c语言实现 ,注释~~
2023-03-30 12:35:03 29KB 二分图 匈牙利算法
1
匈牙利算法得出的最大匹配矩阵M,对应匹配边、匹配节点。输入矩阵需要具有稀疏性.
2022-12-07 21:38:29 3KB 匈牙利算法 最大匹配
1
包括:匈牙利算法基本概念;匈牙利算法具体流程;匈牙利算法特点及应用;KM算法;KM算法特点及应用
2022-12-02 14:29:20 4.89MB KM算法 匈牙利算法 匹配 机器学习
1
二分图匹配--刘汝佳-- 匈牙利算法--图论--最小点集覆盖
2022-08-25 19:38:07 241KB 二分图匹配 刘汝佳 匈牙利算法
1
现代优化算法是80 年代初兴起的启发式算法。这些算法包括禁忌搜索(tabu search),模拟退火(simulated annealing),遗传算法(genetic algorithms),人工神经网 络(neural networks)。它们主要用于解决大量的实际应用问题。目前,这些算法在理论 和实际应用方面得到了较大的发展。无论这些算法是怎样产生的,它们有一个共同的目 标-求NP-hard 组合优化问题的全局最优解。
2022-07-14 17:45:07 283KB Matlab 最优算法 匈牙利算法 遗传算法
1
用于解决用 Rust 编写的分配问题的 Kuhn-Munkres(又名匈牙利语)算法。时间复杂度为 O(n^3)
2022-06-11 18:06:14 11KB rust 算法