For a new known vertex, update the distance for its adjacent vertices.

Find the vertex with the minimum distance in the set of frontier vertices.

Delete the vertex with the minimum distance from the set of frontier vertices.

What data structure might be used?