【简答题】现有一个连通图,|A|=6,它们的距离矩阵如下表所示,它们的相对位置如下图所示,假设i、j两点之间的距离是对称的。求一回路使总行驶距离最短。 距离矩阵表 元素 V 1 V 2 V 3 V 4 V 5 V 6 V 1 — 10 6 8 7 15 V 2 — 5 20 15 16 V 3 — 14 7 8 V 4 — 4 12 V 5 — 6 V 6 —
【简答题】现有一个连通图,|A|=6,它们的距离矩阵如下表所示,它们的相对位置如下图所示,假设i、j两点之间的距离是对称的。求一回路使总行驶距离最短。 距离矩阵表 元素 V 1 V 2 V 3 V 4 V 5 V 6 V 1 — 10 6 8 7 15 V 2 — 5 20 15 16 V 3 — 14 7 8 V 4 — 4 12 V 5 — 6 V 6 —