Quiz

Question 1 of 4. 0 correct, 0 incorrect.

Several cells catch fire at minute 0, and fire spreads to neighbouring cells each minute. Is every cell's burning time found with one breadth-first search started from every burning cell at once, or with one search per burning cell, keeping the minimum?