请找出一条费用最省的旅行路线。

问答题

推销员旅行问题。设有5个相互可直达的城市A、B、C、D、E，如下图所示，各城市间的交通费用已在图中标出。推销员从城市A出发，去每个城市各旅行一次，最后到达城市E。

请找出一条费用最省的旅行路线。

参考答案： A→C→D→B→E

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 推销员旅行问题。设有5个相互可直达的城市A、B、C、D、E，如下图所示，各城市间的交通费用已在图中标出。推销员从城市A出发，去每个城市各旅行一次，最后到达城市E。

画出该问题的代价树。

参考答案：

代价树如下图：

2.问答题 已知：
Rl：IF A₁ THEN B₁ CF（B₁，A₁）=0.8
R2：IF A₂ THEN B₁ CF（B₁，A₂）=0.5
R3：IF B₁∧A₃ THEN B₂ CF（B₂，B₁∧A₃）=0.8
设初始证据A₁，A₂，A₃的可信度均为1，即CF（A₁）=CF（A₂）=CF（A₃）=1，而对B₁几乎一无所知。求CF（B₁）和CF（B₂）。

参考答案：①对知识R1，R2，分别计算CF（B₁）。
C.F₁（B_...

点击查看完整答案

3.问答题已知：If Fido goes wherever John goes and if John is at school，用归结原理求解：Where is Fido？

参考答案：

4.问答题 设公理集：
P，
（P∧Q）→R，
（S∨T）→Q，
T
用归结原理求证：R

参考答案：证明：子句集：
（1）P
（2）～P∨～Q∨R
（3）～S∨Q

点击查看完整答案

5.问答题画出下列知识的语义网络：“籍贯为湖南的张山在信息学院读书，该学校位于健翔桥附近，该校由计算机系、信息系和通信系组成。”

参考答案：

语义网络如下图：

6.问答题请用一阶谓词逻辑法表示“太原市的夏天既干燥又炎热。”

参考答案：S.tate（x，y，z）：x市在y季节气候处于z状态。
则：State（太原，夏天，干燥）∧Stat...

点击查看完整答案

7.问答题 一个专家系统可以简单地判断一个城市是不是一个值得旅游的城市，其知识库（CITY库）中包含17个事实和10条规则（Ri表示第i条规则，Fi表示第i个事实）。
R1：IF好的城市AND有好的餐馆THEN是值得旅游的城市
R2：IF是历史名城THEN是值得旅游的城市
R3：IF当地人热情好客AND有民俗学传统THEN是值得旅游的城市
R4：IF有很多古迹AND有茂盛的草木THEN好的城市
R5：IF有本地的烹调传统THEN有好的餐馆
R6：IF有法国餐馆THEN有好的餐馆
R7：IF有意大利餐馆THEN有好的餐馆
RS：IF有很多博物馆AND是古老的城市THEN是历史名城
R9：IF是南方国家AND商业自由THEN当地人热情好客
R10：IF有很多公园AND有很多林荫大道THEN有茂盛的草木
画出CITY库的与/或树。

参考答案：

与/或树如下：

8.问答题 一个专家系统可以简单地判断一个城市是不是一个值得旅游的城市，其知识库（CITY库）中包含17个事实和10条规则（Ri表示第i条规则，Fi表示第i个事实）。
R1：IF好的城市AND有好的餐馆THEN是值得旅游的城市
R2：IF是历史名城THEN是值得旅游的城市
R3：IF当地人热情好客AND有民俗学传统THEN是值得旅游的城市
R4：IF有很多古迹AND有茂盛的草木THEN好的城市
R5：IF有本地的烹调传统THEN有好的餐馆
R6：IF有法国餐馆THEN有好的餐馆
R7：IF有意大利餐馆THEN有好的餐馆
RS：IF有很多博物馆AND是古老的城市THEN是历史名城
R9：IF是南方国家AND商业自由THEN当地人热情好客
R10：IF有很多公园AND有很多林荫大道THEN有茂盛的草木

在下表中将CITY库中事实的属性填写完整，属性为可询问和不可询问。

参考答案：

不可询问、可询问、可询问、可询问、可询问、可询问、不可询问、不可询问

9.问答题 求如下图所示的交通图中最小费用路线，设出发地是A城，目的地是E城，边上的数字代表交通费。
对代价树进行广度优先搜索和深度优先搜索，得到的路线分别是什么？

参考答案：广度优先搜索得到的路线：A→C→D→E
深度优先搜索得到的路线：A→C...

点击查看完整答案

10.问答题 求如下图所示的交通图中最小费用路线，设出发地是A城，目的地是E城，边上的数字代表交通费。
画出本问题的代价树。

参考答案：

代价树如下：