bnlhalefose421 bnlhalefose421 29-12-2023 Computers and Technology contestada 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