问答题
案例分析题
求如下图所示的交通图中最小费用路线，设出发地是A城，目的地是E城，边上的数字代表交通费。
对代价树进行广度优先搜索得到的路线是什么？该路线的代价是多少？
【参考答案】
广度优先搜索得到的路线：A→C→D→E；
代价为8。
点击查看答案
