在Qk中求解中国邮递员问题,假设其中任意边的权值均为1.
有一个懒邮递员,他每天早晨都乘公共汽车到邮局;他要选择一条路径以便送完信之后尽早回家(注意:终点不再是邮局)下面的地图是它送信时必须经过的街道,其中P表示邮局,H表示家,必须走一遍以上的边满足什么条件?在最佳路由中,每条边要走几遍?
第6题
(2)设想用当代速度最快的计算机求解100个城镇的货郎担问题需要多长时间.
第7题
第8题
A.28
B.30
C.31
D.35
第9题
A. 28
B.30
C.31
D.35
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!