问答题
案例分析题
推销员旅行问题。假设A、B、C、D和E是五个城市，推销员从城市A出发到达城市E，走怎样的路线费用最省？五个城市间的交通图及五个城市间的旅行费用如下图所示，图中的数字即是旅行费。
请画出该问题的代价树。
【参考答案】
代价树如下：
点击查看答案
