京鸿小说网>现代物流学思维导图 > 第45部分（第5页）
第45部分（第5页）
个用户都当作一个到达用户；则对每个出发用户都要选择一个到达用户；而每个到达用户只
能有一个出发用户到达该地；将问题变成了一个分配问题；可用匈牙利法求解。
表12…13 用户间距表
到达
出发
1 2 3 4 5
1 ∝ 1 7 4 3
2 2 ∝ 6 3 43 1 6 ∝ 2 1
4 1 5 4 ∝ 6
5 7 5 4 5 ∝
以例12…13说明求解步骤
第一步 令d（i；i）=∝；不存在通路的也记为∝；得距离阵；通常d（i；j）与d（j；i）不一定
相同；即矩阵不一定对称。
第二步 对距离矩阵用匈牙利法求解；若得到无环路的路线；则就是最优路线；若路线有
环路；就不是最优路线；但所走总距离给出了旅行商问题总距离的下界。
在本例中，匈牙利法求解过程为：
∞
1743
∞
0632
∞
622
。
。
。
。
。
。
…1
。
。
。
。
。
。。
。。。。。
。
。
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:苍狼与白鹿 红色风暴 与老师母女的堕落之夜 重生：懒癌晚期患者异世艰难求生 杀手的任务穿越 宇宙第一军 我的美母教师 痞子将军:战争之王 至尊小仙医 佛系神医：腹黑世子，甩不掉 二战大兵 佞臣之上 我的拳头不可能那么强 我的妈妈江淑影 李少的滛乱后宮 猫猫我啊，要忙死了[快穿] 你为什么是穷人 支教的幸福生活 我是家里的皇帝 沙雕总裁他恋爱脑
