问答题

案例分析题

求如下图所示的交通图中最小费用路线,设出发地是A城,目的地是E城,边上的数字代表交通费。

画出本问题的代价树。

【参考答案】

代价树如下: