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