如何使用 R 中的 TSP 包指定起始城市答案

【问题标题】：How to specify a starting city using the TSP package in R如何使用 R 中的 TSP 包指定起始城市
【发布时间】：2015-05-31 20:29:39
【问题描述】：

我一直在尝试使用 R 中的 TSP 包来解决 TSP 问题。我创建了一个大型对称距离矩阵，其中沿前导对角线有 0 个条目。我希望能够将第一个城市指定为nearest_insertion 等方法的起始城市。我已成功使用"nn" 方法并使用以下代码指定了起始城市：

tsp1=TSP(distance_matrix)
solve_TSP(tsp1,method="nn",control=list(start=1))

但是，control=list(start=1)) 参数不适用于 "nearest_insertion" 方法。相反，我收到错误消息：

x[is.na(x)]

对于样本数据，我一直在使用以下距离矩阵：

distance_matrix=matrix(c(0,1,2,1,0,5,2,5,0),3,3)

如何将第一个城市指定为"nearest_insertion" 方法的起始城市？

【问题讨论】：

标签： r dataset

【解决方案1】：

我知道这有点晚了，但我遇到了同样的问题，这就是你需要做的：

solve_TSP(prova, method = "nearest_insertion", start=3L)

这将 3 声明为整数，与 as.integer(3) 相同，但避免了函数调用。

这也适用于其他方法。

【讨论】：