bfs-guarantees-manhattan-order

Status: IN

BFS from a center cell on a grid with 4-directional edges produces cells in non-decreasing Manhattan distance order, because every edge has weight 1 and BFS explores layer by layer.

Source: entries/2026/06/06/matrix-cells-in-distance-order-solution.md

JSON