填数破圈法原理——解开货郎问题之谜(二)  

作　　者：张乃书[1] 

机构地区：[1]安徽经济管理干部学院

出　　处：《华东经济管理》1998年第1期28-31,共4页East China Economic Management

摘　　要：填数破圈法原理——解开货郎问题之谜（二）张乃书四、填数破圈法原理定理１、当置货郎问题距离矩阵主对角线元素为一个大的正数Ｍ时，用匈牙利法对其求解一组独立零，则这组独立零必然构成一个或多个圈。证明：当置货郎问题距离矩阵主对角线元素为Ｍ时，用匈牙利法对其求...

关 键 词：货郎问题 理论研究 填数破圈法 

分 类 号：O224[理学—运筹学与控制论] O157.5[理学—数学]