作者EIORU ()
看板puzzle
标题[问题] 道路设计 002
时间Thu Apr 18 23:40:11 2019
※ 引述《puzzlez (耶！事情告一段落)》之铭言：
: 在砂漠里的Ａ、Ｂ、Ｃ、Ｄ四个城市，位在一边一百英哩的正方形顶点上。现在有一个计
: 画，要设计一个能连接这四个城市的高速公路。
:
: Ａ───────Ｂ
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: Ｄ───────Ｃ
Ａ城市里有三个人要分别移动到 Ｂ、Ｃ、Ｄ, 另外三个城市也相同
这次要规划的高速公路路线能让这十二个人的路程和最短,
且在每两个城市间移动只有一种走法, 请问这次的高速公路该如何设计?
若使用道路设计001的解答, 总路程为 1785.6 英哩
若使用AC / BD连线 的X型, 总路程为 1697.1 英哩
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 106.107.209.7
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1555602014.A.CAE.html