用枚举法求解
(1) 有 8 个 城 市 C1 , C2, …, C8, 它 们 的 坐 标 分 别 为
{41,94},{37,84},{54,67},{25,62},{7,64},{2,99},{68,58},{71,44}。从 C1 出发,请找到一条遍历这 8 个城市、
最终回到起点的最短走法及其总长度。两城市之间距离用直角坐标系中的两点距离公式。
(2) 若有 16 个城市,C1,C2,…,C16,他们的坐标分别为
{41,94},{37,84},{54,67},{25,62},{7,64},{2,99},{68,58},{71,44},{54,62},{83,69},{64,60},{18,54},{22,60},{83,4
6},{91,38},{25,38}。大家尝试一下,看能否在合适的时间内,找到一条从 C1 出发、遍历这 16 个城市、最终
回到起点的最短走法。如果能找到,请对比说明一下消耗时间与第(1)题运行时间的差距;若无法找到,
请分析一下原因。
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答
本次提问扣除的有问必答次数,将会以问答VIP体验卡(1次有问必答机会、商城购买实体图书享受95折优惠)的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天,您在需要使用的时候【私信】联系我,我会为您补发。