【摘要】五、填数破圈法及图上作业如前所述，求货郎问题最优解可用填数破圈法。其基本步骤是：１．输入（或读入）距离矩阵数据ａ（ｉ，ｊ）。２．如果是求问题的极大化，先令主对角线元素为－Ｍ，各行用最大元素减各元素；求极小化时，主对角线元素令为Ｍ。３．用匈牙利法求一组...