货郎问题填数破圈法的计算机实现
1994-12-30分类号:O223
【部门】安徽省经济管理干部学院
【摘要】货郎问题填数破圈法的计算机实现张乃书一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题(Traveling-salesmanProblem):假设有一个货郎从n个城市中的某个城市出发,遍访其余n一1个城市,每个城市去一次,并且仅去一次,然后回...
【关键词】填数 破圈法 计算机实现 巡回路线 对角元素 数学模型 匈牙利法 可行解 极大化 距离矩阵
【基金】
【所属期刊栏目】华东经济管理
文献传递