论文部分内容阅读
二维(2-D)分配算法在实际中具有广泛的应用，本文提出求解该问题的一种新的算法——行列启发式算法。该算法采用交替消去代价矩阵行与列中多余元素的方法得到分配问题的最优解。算法简单易懂，避免了其它2-D分配算法中存在的算法实现难、处理速度慢的不足。给出相关原理的理论证明及算法的具体步骤，并通过实例验证了该算法的有效性。