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-6: Single Source Shortest PathIf all edges have unit weight,We can use Breadth First Search to compute theshortest pathBFS Spanning Tree contains shortest path to eachnode in the graphNeed to do some more work to create & saveBFS spanning treeWhen edges have differing weights, this obviouslywill not work