试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径 写出执行算法过程中各步的状态。

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选

对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的

Dijkstra算法是（)方法求出图中从某点到其余顶点最短路径的。A.按长度递减的顺序求出图的某顶点

对于下图，按迪杰斯特拉（Dijkstra)算法求从顶点a到其他各顶点的最短路径，并给出辅助数组中值的变化过程。

对于n个顶点e条边的有向带权图 可以通过Dijkstra算法求出所有两个顶点之间的最短路径 此时的