Create a priority queue and add starting vertex (source) with distance of 0 Add remaining n-1 vertices to priority queue with distance of infinity (i.e. sys.maxsize) Iterate over each item in the priority queue remove item from the priority queue get distances between this item and its adjacent vertices (plus current dist to source) if this distance is less than current distance to source, then update it continue until priority queue is empty