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
Answer: C
You might also like to view...
In a database of employees, Last Name would be a good field to use as the primary key
Indicate whether the statement is true or false
How would you edit a stand-alone macro?
What will be an ideal response?
A(n) ________ break is required anytime the number of columns changes
Fill in the blank(s) with correct word
What steps can you take to resolve a 0x000000BE Attempted Write to Readonly Memory stop message?
What will be an ideal response?