Artificial Intelligence2080.25 marksDepth first search
Distinguish between Depth First Search and Breadth First Search.
Distinguish between Depth First Search and Breadth First Search. [5]
Note: Reference notes were not available for this topic. The following answer is based on standard, correct Computer Science knowledge appropriate for TU BSc CSIT curriculum. --- DFS explores a graph by going as deep as possible along each branch before backtracking. It uses a stack (or recursion...