Arzoo Bapna

Results 2 issues of Arzoo Bapna

The question is on dijkstra's algorithm. It states: Suppose we change line 4 of Dijkstra’s algorithm to the following. 4 while |Q| > 1 . This change causes the while...