Assignment-problem

时间:2024-05-09 09:58:59
【文件属性】:

文件名称: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)

网友评论