Ana*_*ran 1 c++ algorithm visual-c++
我正在尝试用大约10,000个城市来解决一个非常大的TSP.为了并行化我的任务,我想将这些城市划分为多个群集,并为每个群集解决TSP问题.
我想要一种方法,我可以将我的城市分成几组(根据城市密度/该群中每个城市之间的距离).
有没有人知道这样做有效的命令？
Dra*_*sha 5
有一个简单的近似算法,它承诺解决方案最多比最优解决方案差2倍(至少在Euclidean指标中,如果我没记错的话).算法是:获得最小的生成树.使用树木边缘旅行.
我研究更好的近似算法,而不是自己发明一个.
要分离到群集,如果你想这样做,那就是K-means和其他算法(在同一篇文章中)
归档时间：
12 年，11 月 前
查看次数：
1094 次
最近记录：
12 年，7 月 前