Page 130 - Bkhargava_-_Grokaem_algoritmy

Знакомство с графами 129

Какой алгоритм вы бы использовали для поиска пути с наименьшим коли­
чеством шагов?

Можно ли сделать это за один шаг? На следующем рисунке выделены все
места, в которые можно добраться за один шаг.

Мост на этой схеме не выделен; до него невозможно добраться за один шаг.
А можно ли добраться до него за два шага?

И снова мост не выделен, а значит, до него невозможно добраться за два
шага. Как насчет трех шагов?

www.trk.kg