TRAVEL!TRAVEL!

(⊙o⊙)…

校队第一阶段即将结束,迎来8天的小长假,准备出去旅游~

想要采取完全不同的旅游方式,一开始考虑随机生成下一站目的地,后来发现完全不可行啊!这要是一下东北一下南部不说车费,时间上也来不及= =

那么,决定先挑选几个城市,然后城市之间两两连边,以距离或者车票价格作为权值,建立一张图。

目标:从起点出发,经过所有的城市并且不走重复路线最后回到起点。

那么,这就是个旅行商问题

顺便还搭建了一个开源GPS定位系统,方便统计自己的路线。

如图。

2016-08-18 21-36-17屏幕截图


文章作者: crazyX
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 crazyX !
评论
 上一篇
Find the Duplicate Number Find the Duplicate Number
最近偶然发现了一个oj(Leetcode)(^o^)/上面的题目很有意思,各种脑洞hhhh刷上瘾了,一些比较好的题目决定做记录在博客中~ 287. Find the Duplicate Number Given an array nums
2016-08-31
下一篇 
加入BOINC(伯克利开放式网络计算平台) 加入BOINC(伯克利开放式网络计算平台)
BOINC:为科学而计算通过 BOINC 你可以将闲置的计算机时间贡献给 SETI@home, Climateprediction.net, Rosetta@home, World Community Grid 等科学研究项目。 在计算机上
2016-08-14
  目录