填数破圈法步骤——解开货郎问题之谜(三) |
| |
引用本文: | 张乃书.填数破圈法步骤——解开货郎问题之谜(三)[J].华东经济管理,1998,12(4):83-85. |
| |
作者姓名: | 张乃书 |
| |
作者单位: | 安徽经济管理学院 |
| |
摘 要: | 五、填数破圈法及图上作业如前所述,求货郎问题最优解可用填数破圈法。其基本步骤是:1.输入(或读入)距离矩阵数据a(i,j)。2.如果是求问题的极大化,先令主对角线元素为-M,各行用最大元素减各元素;求极小化时,主对角线元素令为M。3.用匈牙利法求一组...
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《华东经济管理》浏览原始摘要信息 |
| 点击此处可从《华东经济管理》下载免费的PDF全文 |
|