问答题
案例分析题
推销员旅行问题。设有5个相互可直达的城市A、B、C、D、E，如下图所示，各城市间的交通费用已在图中标出。推销员从城市A出发，去每个城市各旅行一次，最后到达城市E。
请找出一条费用最省的旅行路线。
【参考答案】
A→C→D→B→E
点击查看答案
