信管网河北省石家庄***： [回复]
很变态第一回遇到这样的题
信管网河北省石家庄***： [回复]
这个题还是真难啊
信管网北京市电***： [回复]
intelement的原帖： 2013-5-29 11:38:18
这个问题可以理解为指派问题，使用匈牙利法进行求解。 指派问题自己到自己都是零，怎么做
信管网北京市电***： [回复]
很变态的一道题目,匈牙利法解不了这个题,是货郎担问题,但是计算量很大
信管网云***： [回复]
信管网广东省佛山市考友的原帖： 2013-5-28 10:43:45信管网江西省南昌市电信考友的原帖： 2013-5-28 9:50:25
选的是B,路线如下：1-2-3-4-5-6-2-1.根据表格路程=12+9+4+10+12+21+10=78 我怎么算都是80，题干上说得很清楚，每个城市只能走一次。 如果是这个路程，2城不是去过两次了，不符合题目了。
信管网intelem***： [回复]
这个问题可以理解为指派问题，使用匈牙利法进行求解。
信管网cd_***： [回复]
求正解，求科普。知道的发我邮箱：199059509@qq.com。万分感谢。同类的题都是蒙的。
信管网福建省厦门市电***： [回复]
应该是80， 1->3->4->5->6->2->1
信管网lifedon***： [回复]
信管网江西省南昌市电信考友的原帖： 2013-5-28 9:50:25
选的是B,路线如下：1-2-3-4-5-6-2-1.根据表格路程=12+9+4+10+12+21+10=78 我怎么算都是80，题干上说得很清楚，每个城市只能走一次。
信管网intelem***： [回复]
用EXCEL算了一遍（一共120种走法），最小值为80（1->3->4->5->6->2->1）
|