个机票问题:
有一个7个城市互相之间的航班价目表,需要用最少的花费,把每个城市都访问一遍,并返回到出发地,问怎么做到?
江凡看一眼就明白了,这就是旅行商问题的一个应用,不难啊。
不过看看林婉刚才愁眉苦脸的样子也就知道了,难不难是相对而言的。
江凡对林婉招招手:“坐我旁边,我给你讲一下。”