单选题 Dijkstra算法是按______方法求出图中从某顶点到其余顶点最短路径的。
  • A.按长度递减的顺序求出图的某顶点到其余顶点的最短路径
  • B.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
  • C.通过深度优先遍历求出图中某顶点到其余顶点的所有路径
  • D.通过广度优先遍历求出图的某顶点到其余顶点的最短路径
【正确答案】 B
【答案解析】[解析] Dijkstra算法是按长度递增的顺序求出图的某顶点到其余顶点的最短路径。