文件名称:Assignment-problem
文件大小:3KB
文件格式:ZIP
更新时间:2024-05-09 09:58:59
C++
分配问题 分配问题用于解决分配问题的Kuhn-Munkres算法(又名匈牙利算法)的O(n ^ 4)实现。 分配问题需要一组座席,一组任务以及与将每个座席分配给每个任务相关的成本,并产生最佳(即,成本最低)的座席对任务的分配。
【文件预览】:
Assignment-problem-main
----main.cpp(10KB)
----README.md(360B)