Quiz 22/08 --- BFS
In a bomb defusing training, were each explosive is wired to another in different ways, the instruction given by the trainers is to use Breadth-First-Search to defuse each bomb in such way that the next defused explosive is neighboring the current one and that the main explosive is defused at last. Facing the following wired explosives structure, which node should be the starting one in order to leave the main explosive (painted in red) to be the last one defused? A) Node 0 B) Nodes 3 and 2 C) Node 3 D) Node 5 E) None of the above. Original idea by: João Medrado Gondim