由于没有坐标只有每座城市与其他某几座城市的距离,所以我是直接填的城市距离矩阵,省去了一般tsp问题的由坐标算距离矩阵的过程,但是在填的过程中我有几个问题:
1.在无法直接互相抵达的两城市之间,距离是用0还是无穷大inf,还是用一个很大的数?
2.城市自己本身到本身的距离是用0吗?可是之后这些距离都会拿来算启发因子,要距离的倒数,如果是0不是会出问题吗
3.不知道坐标只知道城市与城市的间距能不能随机生成二维的平面图,然后相对位置无所谓只要间距对就行
MATLAB蚁群算法中,无法直接到达的两座城市距离是用0还是inf,如何解决?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
- ¥20 steam下载游戏占用内存
- ¥15 CST保存项目时失败
- ¥15 树莓派5怎么用camera module 3啊
- ¥20 java在应用程序里获取不到扬声器设备
- ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗