接上一问, 节点1到节点7最短路的长度是__________,
举一反三
- 接上一问, 考虑用Dijkstra算法计算该图节点1到节点7的最短路, 得到节点6标号是_____ A: (3, 7) B: (4, 6) C: (4, 5) D: (3, 9)
- 接上一问, 最终节点5的标号是_____ A: (2, 7) B: (3, 6) C: (4, 7) D: (4, 6)
- 在如下所示的网络图中，请用标号法计算从节点1到节点7的最短路。[img=551x225]17e44b06e282cbc.png[/img]
- 利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（ ）[img=315x191]1802fa93e622c95.png[/img] A: 结点5 B: 结点6 C: 结点7 D: 结点8
- 中国大学MOOC: 利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（ ）【图片】