black

人工智能

登录

问答题

案例分析题

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

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

【参考答案】

A→C→D→B→E

相关考题

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

问答题 已知: Rl:IF A1 THEN B1 CF(B1,A1)=0.8 R2:IF A2 THEN B1 CF(B1,A2)=0.5 R3:IF B1∧A3 THEN B2 CF(B2,B1∧A3)=0.8 设初始证据A1,A2,A3的可信度均为1,即CF(A1)=CF(A2)=CF(A3)=1,而对B1几乎一无所知。求CF(B1)和CF(B2)。

问答题 已知:If Fido goes wherever John goes and if John is at school,用归结原理求解:Where is Fido?

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

备案号:湘ICP备2022003000号-3