案例分析题

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

对代价树进行广度优先搜索得到的路线是什么？该路线的代价是多少？

请画出本问题的代价树。 点击查看答案

有以下三条规则： IF E1 THEN H1 CF（H1，E1）=0.8 IF E2 THEN H1 CF（H1，E2）=0.5 IF H1∧E3 THEN H2 CF（H2，H1∧E3）=0.8 设初始证据E1，E2，E3的可信度均为1，即CF（E1）=CF（E2）=CF（E3）=1，而对H1几乎一无所知。求CF（H1）和CF（H2）。 点击查看答案