下载APP
【单选题】
对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已经走过的城市数,Goto(x)表示走向城市x,则其规则可以表示为:1,IFL(s)=5THENGoto();2,IFL(s)<5THENGoto();3,IFL(s)<5THENGoto();4,IFL(s)<5THENGoto();5,IFL(s)<5THENGoto(E)。若()为初始状态,则目标状态为_。
A.
(AA)
B.
(A××××A)
C.
(A××A)
D.
(A××××)
题目标签:
旅行商问题
初始状态
最短路径
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
A.
正确
B.
错误
查看完整题目与答案
【判断题】对于有限状态马氏链,无论初始状态概率分布如何,最终总会达到状态的平稳分布;
A.
正确
B.
错误
查看完整题目与答案
【单选题】Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案
【简答题】在图题4.15的主从JK触发器电路中,CP和A的电压波形如图题4.15所示,试画出Q端对应的波形。设触发器的初始状态为Q=0。
查看完整题目与答案
【判断题】初始状态即是在状态转移图起始位置的状态。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】搜索A地到B地用时最短路径属于()。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
查看完整题目与答案
【单选题】出口收费,按纸券【手工】输入来源站路段和站编号后,可以手工增加标识点输入信息并按照对应选择计算费率。如按()键,则按照最短路径收费,其他流程不变
A.
修改
B.
取消
C.
管理
D.
倒车
查看完整题目与答案
【单选题】机械手的初始状态为:
A.
机械手上限位、左限位、伸出到位
B.
机械手上限位、右限位、伸出到位
C.
机械手下限位、左限位、缩回到位
D.
机械手上限位、右限位、缩回到位
查看完整题目与答案
【简答题】题目:求解旅行商问题和非线性方程组的蚁群算法
查看完整题目与答案
【单选题】针对指派问题和旅行商问题,可用()解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案