[思考题]城市公路网－－3分

楼上的MM还是GG，牛人

~~~~

不想说啥~   
  
一看到这样的题目我就想让墙撞我！
  
以前还真不知道ＰＲＯ／Ｅ　能和Ｃ＋＋有一拼！　早知道用ＰＲＯ／Ｅ编程好了～　
  
汗～
  
　

续：
  
第2个问题的解题思路：
  
如下图，我们画出了路线图，当然不好一根线一根线的数长度了。
我想，只要我们在阵列的时候，能够将路线复制一根，水平放在下面；并且能够使下一条路线与上一条首尾相接。则问题就解决了，最后我们只要简单的量出最后一条的末端与第一条的首端的距离，就是我们所要的路线长度总和了！

demo 2:

第3个问题还没做，先说一下我的思路：
  
1、用阵列画出各城市到中转站的路线及路线的复制；（和上面的差不多）
2、分析特征求出路线总长；
3、优化中转站的坐标，使路线总长最小。

谢谢老大加分！
下面贴我做的第3题的结果！

上面我的各个城市的位置当然都是随意画的。
中转站，我想应该在各城市所构成的多边形的中间。（当然，我只是这样想的，拿不出什么理论依据出来）
  
为了大家可以验证，我给出我的城市的点数据，大家可以试一下。
我最后求出的中转站的坐标是（－50.00，29.41）,这时中转站到各城市的路线总长为1456.38
  
可能随你设的优化的精度不同，结果有所不同，我也试了好多次，结果大概在1440-1460之间。
  
做这个题的第2问的时候，我走了一点弯路，伤了我好多脑细胞。每伤一个脑细胞，对冰大的敬佩就加一份。
我一直都坚持，人类每做出一件事，都是因为前面有人提出了这个想法，而提出这个想法的人，才是真正的天才。
  
冰大出的题常出乎人意料之外，而我们也正是在冰大这些古怪的想法中进步！
  
再次谢谢冰大！让我对破衣的阵列又多了一份理解！
  
城市的点数据。（iges）欢迎大家探讨！

第三问还需要改进一下

IceFai wrote:
第三问还需要改进一下

请冰大明示！老实说，第3问的题意我看得还不是很明白，不知流量在这里有何意？