In Dijkstra's algorithm, what information does the distance array store for each vertex?In Dijkstra's algorithm, what information does the distance array store for each vertex?The priority of the vertex in the queueThe total weight of the shortest path to the vertexThe number of edges to reach the vertexThe degree of the vertex in the graph