slides - Computer Science - University of San Francisco
slides - Computer Science - University of San Francisco
slides - Computer Science - University of San Francisco
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
17-12: Single Source Shortest PathA2 2C D EF24 1 3 105 8 4 61BGNodeABCDEFGDistance0Why is it safe to add D, with cost 1?Could we do better with a more roundaboutpath?No – to get to any other node will cost at least 1No negative edge weights, can’t do better than11