C-C语言如何解决TSP问题

C-C语言如何解决TSP问题

归属感 发布于 2017-04-20 字数 157 浏览 1173 回复 1

C语言如何解决TSP问题?,我用matlab的时候,是用遗传算法,但是遗传算法这类的方法用c语言比较麻烦,然后又不想暴力解决,求好算法。

那如果是MTSP呢?

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

想挽留 2017-09-19 1 楼

MTSP,可以先进行分支界定,然后在转换成多个TSP问题进行求解...这个是NP问题..没有现有的好方法,只能求近似解..