Dijkstra算法每一轮在尚未处理的顶点中选取________，考察经过该顶点是不是更好的路径
A. 顶点号最小的
B. 顶点号最大的
C. 目前路径长度最小的
D. 目前路径长度最大的
查看答案
用Dijkstra算法计算完各组数据之后，想知道最短路径值是多少________
A. 只需要看存放路径长度的数组
B. 需要查看存放路径长度的数组和存放前趋的数组
C. 需要查看存放路径长度的数组和存放是否“已处理”的数组
D. 需要查看存放是否“已处理”的数组和存放前趋的数组
用Dijkstra算法计算完各组数据之后，想知道最短路径上有哪些顶点________
A. 只需要查看记载路径长度的数组
B. 需要查看记载路径长度的数组和记载前趋的数组
C. 只需要查看记载前趋的数组
D. 需要查看记载路径长度的数组、记载前趋的数组和记载“已处理”信息的数组
Dijkstra算法可以用于求________的最短路径
A. 无向图中两个指定顶点间
B. 无向图中一个指定顶点与其它所有顶点间
C. 有向图中一个指定顶点到另一个指定顶点
D. 有向图中一个指定顶点到其它所有顶点间
Dijkstra算法需要使用________
A. 一个数组做是否“已处理”的记载
B. 一个链表记录当前的最短路径
C. 一个数组记录当前的最短路径长度
D. 一个数组记录到达各顶点的前趋
微信支付 
支付宝支付