单项选择题

Dijkstra 算法是( )来求出图中从某顶点到其余顶点最短路径的。

A.按长度递减的顺序求出图的某项点到其余顶点的最短路径
B.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C.通过深度优先遍历求出图的某顶点到其余顶点的所有路径
D.通过广度优先遍历求出图的某顶点到其余顶点的最短路径
微信扫码免费搜题