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-44: Dijkstra Running TimeTotal time for all calls to minUnknownVertex, andsetting T[v].known = true (for all iterations <strong>of</strong> theloop)for (i=0; i < G.length; i++) {v = minUnknownVertex(T); < These two linesT[v].known = true; < ---------------for (e = G[v]; e != null; e = e.next) {if (T[e.neighbor].distance >T[v].distance + e.cost) {T[e.neighbor].distance = T[v].distance + e.cost;T[e.neighbor].path = v;}}}