如何在R中找到最短路径?

时间:2018-04-15 08:52:27

标签: r path traveling-salesman

我有这个对称矩阵与节点之间的距离:

     X1 X2 X3 X4 X5 X6 X7
[1,]  0  8  7  6  5  4  3
[2,]  8  0  1  2  3  4  5
[3,]  7  1  0  1  2  3  4
[4,]  6  2  1  0  1  2  3
[5,]  5  3  2  1  0  1  2
[6,]  4  4  3  2  1  0  1
[7,]  3  5  4  3  2  1  0

如何找到最小化总距离的路径? 我需要距离和旅游。 我可以使用TSP算法吗?(我怎么办?)

0 个答案:

没有答案