Which of the Following Is NOT True After the Initialization

question 9

Multiple Choice

Which of the following is NOT true after the initialization step in Dijkstra's algorithm?

• A) the cells in the included list are all False, except for the cell that corresponds to the row of the source vertex in the results grid
• B) the distance in a row's distance cell is either 0, infinity, or a positive number
• C) the shortest path from the source to a vertex is found and the vertex's cell is marked in the included list
• D) the vertex in a row's parent cell is either the source vertex or undefined