登录论坛

查看完整版本 : 在旅行商问题的这种表示形式上需要一些帮助


poster
2019-12-10, 20:48
我遇到了一个旅行旅行商解决方案,该解决方案使用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 x 5数组。我认为这意味着CityCoord包含每个城市的两个坐标(x,y)。

要创建5 x 5距离矩阵,您可以调用

squareform(pdist(CityCoord'))

更多&回答... (https://stackoverflow.com/questions/4306321)