What is not true in the shortest path algorithm discussed in the textbook?
A) Permanent node labels in the shortest path algorithm are indicated by [ ]
B) The second number in the temporary node label denotes distance
C) The smallest in the algorithm refers only to distance and not node number
D) Values of distances in the permanent node labels will not change

Question

What is not true in the shortest path algorithm discussed in the textbook? 
A) Permanent node labels in the shortest path algorithm are indicated by [ ]
B) The second number in the temporary node label denotes distance
C) The smallest in the algorithm refers only to distance and not node number
D) Values of distances in the permanent node labels will not change

Quizplus · Accepted Answer

The second number in a temporary node label typically represents an estimate of the shortest distance from the starting node to that node, not necessarily the actual distance until it becomes permanent. Permanent labels reflect the shortest known distance at that point in the algorithm.

What Is Not True in the Shortest Path Algorithm Discussed