tsp_go
这是由 Peter Norvig 撰写的关于旅行销售员问题的的一部分的 Go 实现。
该问题使用不同的方法解决:
All Tours Algorithm , alltours.AlltoursTsp :此算法保证可以解决问题,但对于大量输入数据效率极低。
提高了全体旅游, improved_alltours_tsp.AlltoursTsp :略有改善以上的版本。
最近邻算法, nearest_neighbor.NnTsp :基本优化算法。
重复最近邻算法, nearest_neighbor.RepeatedNnTsp :每次从不同的城市开始重复nn并进行最短的游览。
采样重复最近邻算法, nearest_neighbor.SampledRepeatedNnTsp :每次从不同城市的子集开始重复nn并进行最短游览。
改变最近邻算法, nearest_neighb