09.07.2015 Views

slides - Computer Science - University of San Francisco

slides - Computer Science - University of San Francisco

slides - Computer Science - University of San Francisco

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!