题目内容
(请给出正确答案)
[主观题]
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。
查看答案
如果结果不匹配,请 联系老师 获取答案
设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).
(1)证明旅行售货员回路的费用不超过.
(2)在旅行售货员问题的回溯法中,用上面的界作为bestc的初始值,重写该算法,并尽可能地简化代码.
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
A.从初始节点到目标节点的代价
B.从当前节点到目标节点的代价
C.从初始节点到当前节点的代价
D.当前节点所在的深度
行广度优先遍历,可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf