Ранней работой по поиску в ширину стала докторская диссертация 1945 года немецкого инженера Конрада Цузе: её отклонили и не публиковали до 1972 года. В 1959 и 1961 годах два независимых исследователя описали схожие обходы графов. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов разбирают метод, который проходит граф из 14 вершин за пять слоёв.
