上传者: 38656662
|
上传时间: 2021-10-11 22:00:05
|
文件大小: 4KB
|
文件类型: -
运行“MAIN.m”文件出现提示时输入任意分配矩阵作为目标矩阵如果类型是最大化类型,则在提示时输入 1 否则为 0 然后打印最大或最小总数之后打印分配矩阵,其中标记为 1 的元素被视为分配位置,否则为 0。将这些矩阵与输入矩阵进行比较以识别分配。
线矩阵由减号给出,按照减号轨迹识别线
仅打印唯一的解决方案集
注意:对于非方阵,该算法最适用于行/列短为方阵的矩阵
使用的功能: findminlines2coverall0(A) = 用最少的行数覆盖所有的零Improvement(A,linematrix)=如果总行数小于row = col数,则将最小未覆盖的val与交集元素相加,并从未覆盖的元素中减去(根据当前行矩阵完成) finalAssignment(A) = 制作最终作业集