(⊙o⊙)…
校队第一阶段即将结束,迎来8天的小长假,准备出去旅游~
想要采取完全不同的旅游方式,一开始考虑随机生成下一站目的地,后来发现完全不可行啊!这要是一下东北一下南部不说车费,时间上也来不及= =
那么,决定先挑选几个城市,然后城市之间两两连边,以距离或者车票价格作为权值,建立一张图。
目标:从起点出发,经过所有的城市并且不走重复路线最后回到起点。
那么,这就是个旅行商问题。
顺便还搭建了一个开源GPS定位系统,方便统计自己的路线。
如图。
(⊙o⊙)…
校队第一阶段即将结束,迎来8天的小长假,准备出去旅游~
想要采取完全不同的旅游方式,一开始考虑随机生成下一站目的地,后来发现完全不可行啊!这要是一下东北一下南部不说车费,时间上也来不及= =
那么,决定先挑选几个城市,然后城市之间两两连边,以距离或者车票价格作为权值,建立一张图。
目标:从起点出发,经过所有的城市并且不走重复路线最后回到起点。
那么,这就是个旅行商问题。
顺便还搭建了一个开源GPS定位系统,方便统计自己的路线。
如图。