迪杰斯特拉(Dijkstra)算法的功能是()

迪杰斯特拉(Dijkstra)算法的功能是()
A、求图中某顶点到其他顶点的最短路径
B、求图中所有顶点之间的最短路径
C、求图的最小生成树
D、求图的拓扑排序序列
【正确答案】：A
【题目解析】：ijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算从某个源点到其余各定点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。因此答案为A。