Kev*_*vin 1 algorithm matlab traveling-salesman neural-network data-structures
我遇到了一个使用Matlab脚本的旅行推销员解决方案,在其代码中,我发现它使用了一个名为City Coordinates的表示,它看起来像:
CityCood = [0.4000,0.2439,0.1707,0.2239,0.5171;0.4439,0.1463,0.2293,0.7610,0.9414]
适用于5个城市.
在这一点上,我对作者是如何获得这种表示一无所知,因为从我到目前为止所看到的,手头的信息应该是一个5*5对称矩阵,表示这五个城市中任意两个之间的距离.
如果有人能够让我了解基于坐标的表示如何工作,我将不胜感激.提前致谢.
CityCoord(我认为丢失了一封信)是一个2乘5的数组.我假设这意味着CityCoord每个城市包含两个坐标(x,y).
要创建一个5乘5的距离矩阵,您可以调用
squareform(pdist(CityCoord'))