17.3% 2022-04-13 14:14 采纳率: 100%
浏览 30
已结题

MATLAB蚁群算法中,无法直接到达的两座城市距离是用0还是inf,如何解决?

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

  • 写回答

1条回答 默认 最新

  • A-Chin 2022-04-13 14:26
    关注

    用inf

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月21日
  • 已采纳回答 4月13日
  • 创建了问题 4月13日

悬赏问题

  • ¥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再装一个系统,原来的系统会被覆盖掉吗