标题
  • 标题
  • 作者
  • 关键词

货郎问题填数破圈法的计算机实现

1994-12-30分类号:O223

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