接上一问, 然后根据算法依次标号得到节点4的标号为_______.
A: (2, 2)
B: (2, 3)
C: (5,1)
D: (-6, 2)
A: (2, 2)
B: (2, 3)
C: (5,1)
D: (-6, 2)
举一反三
- 接上一问, 最终节点5的标号是_____ A: (2, 7) B: (3, 6) C: (4, 7) D: (4, 6)
- 接上一问, 考虑用Dijkstra算法计算该图节点1到节点7的最短路, 得到节点6标号是_____ A: (3, 7) B: (4, 6) C: (4, 5) D: (3, 9)
- 接上一问, 按Prim算法取出的第3条边是______________ A: (1, 3) B: (2, 4) C: (2, 5) D: (4, 6)
- 发动机点火顺序依次排列顺序是多少（） A: 1 2 3 4 5 6 B: 1 3 5 6 2 4 C: 1 5 3 6 2 4 D: 6 5 4 3 2 1
- 若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6