Describe an algorithm that determines the shortest re for an input dfa. Estimate the running time of your algorithm.

a) Depth-First Search Algorithm
b) Dijkstra's Algorithm
c) Breadth-First Search Algorithm
d) Prim's Algorithm