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. 一个数组记录到达各顶点的前趋

图的最短路径求解中，路径的开始顶点称为。

路径是一个结点序列，路径的长度是其权值的和，称为距离，所以最短路径长度就是。

按路径长度递增次序产生最短路径算法是算法。

逐个顶点试探法求最短路径的算法是算法。