1.1Dijkstra'salgorithmLetusrstquicklyrecallhowDijkstra'salgorithmwork - PPT Presentation
AlgorithmDijkstraInputgraphGVEvertexs2Vnonnegativeedgelengthsforeachv2Vfsgletvdist1sdist0insertallverticesinapriorityqueueQkeyedbythedisteldwhileQisnotemptyndandremoveverte ID: 500865
AlgorithmDijkstraInput:graphG=(V;E)
vertexs2V