Question

求助一道数学建模的问题。

六个城市之间的举例如下表所示，从城市1出发，经过每个城市一次且仅一次，最后回到1，求行程最短的路线。

怎样编写LINGO程序啊。

Answer 1

用循环。以1为例，筛选最短的路线（选最小值），然后从最小值点开始，再选择最小值，选过之后，该点自动成下一个开始，如此，整个2维数组，应该就能解决了。

追问

能帮忙写一下lingo程序么，刚学有点不太明白。

追答

哎呀，不好意思，突然发现我说的是常规解法，用LINGO要直接得多了。

Answer 2

郭敦顒回答：
行程最短的路线：
1号→（10）2号→（9）3号→（5）4号→（10）5号→（18）6号。
总路程为52。
我不懂LINGO程序的编写。

Answer 3

这是典型的中国邮递员问题，可以用图论的方法解决，读一下图论方面的文献吧