slides - Computer Science - University of San Francisco
slides - Computer Science - University of San Francisco
slides - Computer Science - University of San Francisco
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
17-15: Single Source Shortest PathA2 2C D EF24 1 3 105 8 4 61BGNodeABCDEFGDistanceHow do we know that we could not get to Bcheaper than by going through D?Costs 1 to get to DCosts at least 2 to get anywhere from DCost at least (1+2 = 3) to get to B through D021