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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 16:31:27
lingo软件 中国的34个城市 全部走遍,求最短路径用lingo可以做吗 求程序语言
xRMn@ `.Rnw@*U)j/`ڥƖ 8ı)I1?N.3*WɢRnfOS>?|Q [*,aGϞ6dz lD.LGO~, nCaxԂ#XDj?[XWת+"džȳ‹F.=UL5iW06k\),V],IG ̉˃ʟ( +Qac'fbqyfN.l:9/65 qc=wqB:IQZ24,3-aR&.q<ڏF|\*Ų9hEYM{HWXn7'ց]-[0Nt?pʖ& S9g+\|9moH0

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

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