(Solved):
A Connectivity Matrix is shown in Figure 2. Find the first path from "Start" to "End" ...
????
A Connectivity Matrix is shown in Figure 2. Find the first path from "Start" to "End" determined by the each of the following methods; a) [5 Marks] Depth-first Search b) [5 Marks] Breadth-first Search Assume paths/states are added to the list from 'left to right'. Clearly state the path determined by each method and the number of searches taken to determine the path. Show your working for each step by keeping track of a list.