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-59: Improved Dijkstra TimeEach vertex can be added to the heap once foreach incoming edgeSize <strong>of</strong> the heap can then be up to Θ(E)E inserts, on heap that can be up to size EE delete-mins, on heap that can be upto to sizeETotal: Θ(E lg E) ∈ Theta(E lg V )