中国大学MOOC: 利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（ ）【图片】
举一反三
- 利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（ ）[img=315x191]1802fa93e622c95.png[/img] A: 结点5 B: 结点6 C: 结点7 D: 结点8
- 针对下图利用Dijkstra算法求从顶点1到其他点的最短路径，下面最短路径不正确的有（）。【图片】 A: 1,5,2 B: 1,5,6,3 C: 1,2,4 D: 1,5,6
- 接上一问, 考虑用Dijkstra算法计算该图节点1到节点7的最短路, 得到节点6标号是_____ A: (3, 7) B: (4, 6) C: (4, 5) D: (3, 9)
- 中国大学MOOC: 考虑下面的网络。对于标明的链路费用，用Dijkstra的最短路径算法计算最终从x到t节点的最短路径是__，费用是__。（答案用英文分号“;”间隔）http://edu-image.nosdn.127.net/F2203FEF225331B99C6383C0939568F0.jpg?imageView&thumbnail=890x0&quality=100
- B-F算法和Dijkstra算法都是点到多点的最短路径算法，即寻找网络中一个节点到其他所有节点的路由。