Exercise 1 - Week 11/08/2024
Question 1 - Consider the DFS algorithm, choose the wrong alternative: a) The algorithm can be implemented using a data structure similar to a Stack. b) The DFS is a base algorithm to others like Tarjan's Algorithm (to find bridges and articulation points). c) The DFS follows the LIFO order (the last node visited in the DFS is the first to be fully processed). d) The DFS algorithm finds the shortest path between its origin vertex and every other node in the graph (considering that the graph is not pondered). e) None of the above Original idea by: Daniel Hosomi