Page 129 - Bkhargava_-_Grokaem_algoritmy

128 Глава б. Поиск в ширину

о реализовать проверку правописания (минимальное количество измене­
ний, преобразующих ошибочно написанное слово в правильное, напри­
мер АЛГОРИФМ ->АЛГОРИТМ - одно изменение);
о найти ближайшего к вам врача.

Одни из самых полезных алгоритмов, известных мне, работают с графами.
Внимательно прочитайте несколько следующих глав - этот материал не­
однократно пригодится вам в работе.

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

Предположим, вы находитесь в Сан-Франциско и хотите добраться из
Твин-Пике к мосту Золотые Ворота. Вы намереваетесь доехать на автобусе
с минимальным количеством пересадок. Возможные варианты:

"6ТОБУС /f' 't4

www.trk.kg