问答题

案例分析题

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

对代价树进行广度优先搜索和深度优先搜索,得到的路线分别是什么?

【参考答案】

广度优先搜索得到的路线:A→C→D→E
深度优先搜索得到的路线:A→C→D→E

热门 试题