[问题] 道路设计 002

楼主: EIORU   2019-04-18 23:40:11
※ 引述《puzzlez (耶!事情告一段落)》之铭言:
: 在砂漠里的A、B、C、D四个城市,位在一边一百英哩的正方形顶点上。现在有一个计
: 画,要设计一个能连接这四个城市的高速公路。
:
: A───────B
: | |
: | |
: | |
: | |
: | |
: | |
: | |
: D───────C
A城市里有三个人要分别移动到 B、C、D, 另外三个城市也相同
这次要规划的高速公路路线能让这十二个人的路程和最短,
且在每两个城市间移动只有一种走法, 请问这次的高速公路该如何设计?
若使用道路设计001的解答, 总路程为 1785.6 英哩
若使用AC / BD连线 的X型, 总路程为 1697.1 英哩

Links booklink

Contact Us: admin [ a t ] ucptt.com