black

人工智能

登录

问答题

案例分析题

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

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

【参考答案】

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

相关考题

问答题 画出本问题的代价树。

问答题 假若将要求解的问题是:山西大学位于哪个城市?如何利用语义网络进行推理求解呢?

问答题 画出这一事实的语义网络。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3