试题内容
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （ ） 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （ ） 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
NAC’s（Network Access Control） role is to restrict network access to only compliant endpoints and （1） users. However, NAC is not a complete LAN （2） solution; additional proactive and （3） security measures must be implemented. Nevis is the first and only comprehensive LAN security solution that combines deep security processing of every packet at 10Gbps, ensuring a high level of security plus application availability and performance. Nevis integrates NAC as the first line of LAN security （4） .第14题：
第21题：二维数组a[1..N，1..n]可以按行存储或按列存储。对于数组元素a[i,j]（1≤i,j≤N），当（）时，在按行和按列两种存储方式下，其偏移量相同 下图所示为两个有限自动机 M1 和 M2（A 是初态、C 是终态）， （ ） 。
A、M1 和 M2 都是确定的有限自动机
B、M1 和 M2 都是不确定的有限自动机
C、M1 是确定的有限自动机，M2 是不确定的有限自动机
D、M1 是不确定的有限自动机，M2 是确定的有限自动机
两个矩阵 Am*n 和 Bn*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M（i+i），…，Mj 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：
其中 i、 j 和 k 为矩阵下标，矩阵序列中 Mi 的维度为（Pi-1.）*Pi 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为（ ）。若四个矩阵 M1、 M2、 M3、M4相乘的维第50题：