Q & A on Error in Dijkstra's Algorithm Q: There appears to be a bug in Dijkstra's algorithm 12 .1. Shouldn't the assignment be R[v] = R[u] after the if (c < D[u]) statement? A: That problem was reported previously. For a complete list of the errata, and postscript for corrected pages see: http://www.cs.purdue.edu/homes/dec/net+inet.errata.html