单项选择题

Dijkstra算法是_____方法求出图中从某顶点到其余顶点最短路径的。 A.
按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B.
按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C.
通过深度优先遍历求出图中某顶点到其余顶点的最短路径 D.
通过广度优先遍历求出图中某顶点到其金顶点的最短路径

微信扫码免费搜题