网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于五城市旅行商问题，求从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)
参考答案
更多 “ 对于五城市旅行商问题，求从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) ” 相关考题
考题
如果用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)
考题
过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。()
此题为判断题(对，错)。
考题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。A．从顶点0到顶点2的最短路径B．从顶点2到顶点4的最短路径C．从顶点0到顶点1的最短路径D．从顶点0到顶点3的最短路径
考题
3、状态转移图中，初始状态可以使用（）中的任一个，并且用双线框表示，通常在状态转移图中，用（）表示初始状态。A．0～S10 S0B．S0～S99 S0C．S0～S499 S0D．S0～S899 S0
考题
71、用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1，则可能修改最短路径是（）。A．从顶点2到顶点4的最短路径B．从顶点0到顶点1的最短路径C．从顶点0到顶点3的最短路径D．从顶点0到顶点2的最短路径
考题
状态转移图中，初始状态可以使用（）中的任一个，并且用双线框表示，通常在状态转移图中，用（）表示初始状态。A．0～S10 S0B．S0～S99 S0C．S0～S499 S0D．S0～S899 S0
考题
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出发，走遍所有村庄，再回到A，求最短路路程。
热门标签
最新试卷