由于没有坐标只有每座城市与其他某几座城市的距离,所以我是直接填的城市距离矩阵,省去了一般tsp问题的由坐标算距离矩阵的过程,但是在填的过程中我有几个问题:1.在无法直接互相抵达的两城市之间,距离是用0还是无穷大inf,还是用一个很大的数?2.城市自己本身到本身的距离是用0吗?可是之后这些距离都会拿来算启发因子,要距离的倒数,如果是0不是会出问题吗3.不知道坐标只知道城市与城市的间距能不能随机生成二维的平面图,然后相对位置无所谓只要间距对就行
用inf