lingo软件 中国的34个城市 全部走遍,求最短路径用lingo可以做吗 求程序语言

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 16:56:30

lingo软件
中国的34个城市 全部走遍,求最短路径
用lingo可以做吗 求程序语言

旅行商问题可能需要用汉密尔顿回路算法去解,lingo应该不行,最好用MATLAB,汉密尔顿回路算法的基本思想是:每次走一步,判断是否重复,如不重复,累加权,判断是否终点(即起点),如果是,选择权最小的路径打印.具体搜索方式可以用剪枝搜索或模拟退火.程序代码可能有点复杂,但是你知道原理之后,写代码就没这么困难了.