| Dijkstra's AlgorithmProblem
				4:
			
						
						
						Give an example of a graph with negative weights for which Dijkstra's
						algorithm gives an incorrect answer.
						 Problem
				5:
			
						
							
								Suppose line 2 is replaced with 
							 
								 Equation
				5 
						How many times will the while-loop be executed with this new
						condition?  Will the algorithm still be correct?
						 |