itgle.com

对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A);2，IFL(s)A、(2)B、(2)(3)C、(2)(3)(4)D、(2)(3)(4)(5)

题目

对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A);2，IFL(s)<5THENGoto(B);3，IFL(s)<5THENGoto(C);4，IFL(s)<5THENGoto(D);5，IFL(s)<5THENGoto(E)。若当前状态s=(A)为初始状态，则可触发规则为_。

A、(2)

B、(2)(3)

C、(2)(3)(4)

D、(2)(3)(4)(5)

相似考题

1.如果用l表示投资、S表示储蓄、T表示税收、G表示政府购买，X表示出口、M表示进口，则四部门经济中储蓄和投资的恒等关系是（ ）。 A．I＝S+(M－X) B．I＝S+T－G＋M C．I＝S+(T－G) D．I＝S+(T－G)+(M－X)

2.确定基本的测试路径，要求测试路径从S1出发最后回到S1，同时在状态转换时注明转换条件。

3.用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。A．从顶点0到顶点2的最短路径B．从顶点2到顶点4的最短路径C．从顶点0到顶点1的最短路径D．从顶点0到顶点3的最短路径

4.过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。()此题为判断题(对，错)。

更多“对于五城市旅行商问题,求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态,L(s)表示已 ”相关问题

  • 第1题：

    3、状态转移图中，初始状态可以使用（）中的任一个，并且用双线框表示，通常在状态转移图中，用（）表示初始状态。

    A．0～S10 S0

    B．S0～S99 S0

    C．S0～S499 S0

    D．S0～S899 S0


    M8002

  • 第2题：

    状态转移图中，初始状态可以使用（）中的任一个，并且用双线框表示，通常在状态转移图中，用（）表示初始状态。

    A．0～S10 S0

    B．S0～S99 S0

    C．S0～S499 S0

    D．S0～S899 S0


    错误

  • 第3题：

    第二问（去掉图中的箭头）：从村庄A出发，走遍所有村庄，再回到A，求最短路路程。


    舟骨

  • 第4题：

    71、用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1，则可能修改最短路径是（）。

    A．从顶点2到顶点4的最短路径

    B．从顶点0到顶点1的最短路径

    C．从顶点0到顶点3的最短路径

    D．从顶点0到顶点2的最短路径


    从顶点 0 到顶点 1 的最短路径

  • 第5题：

    7、给定带权有向图G =（V,E)，其中每条边的权是非负实数。另外，给定V中的一个顶点A，称为源，求从源顶点A出发到其他各顶点的最短路径长度称为单源最短路径长度问题。关于单源最短路径问题的Dijkstra 算法， 下面哪些描述是正确的？

    A．设定一个顶点集合S，初始时，S={A}，每次从V-S中选择顶点加入S， 直到全部加入，算法结束。

    B．每次选择加入S集合的顶点是从A顶点出发的最短路径长度已知的顶点，也就是V-S集合中最短特殊路径长度最小的顶点，通常算法中用dist[] 数组记录各顶点的最短特殊路径长度。

    C．每次从V-S集合选择加入S集合的顶点是V-S集合中的顶点同S集合的顶点连接边最短的，通常算法中用dist[] 数组记录S集合中各顶点与V-S集合中各顶点的最短连接边。

    D．每次选择一个顶点加入S集合后， 都要检查是否需要更新dist[]数组元素的值


    A

相关内容