MathJax


Sunday, August 24, 2025

2025-249

In a bomb defusing training, were each explosive is wired to another in different ways, the instructions given by the trainers include using Breadth-First-Search to defuse each bomb and leaving the main explosive to be defused last. Facing the following wired structure, which node should be the starting one in order to follow the instructions faithfully?



A) Node 5
B) Node 3
C) Node 2
D) Node 0
E) None of the above.

Original idea by: João Medrado Gondim

No comments:

Post a Comment

2025-255

A   BFS  was performed on an unknown graph, producing the following visitation order: a-c-d-b-f-g-e-h There are four candidate graphs: I) II...