Skip to Content

"Малая Земля - 2014" (Новороссийск). 2 тур. Вопрос 7

Вопрос 7: [Ведущему: кавычки озвучить.]
    Внимание, словом "ИКС" в вопросе заменены два слова.
    Алгоритм волновой трассировки, используемый для поиска пути в ширину, как и все другие алгоритмы, начинается с ИКСА. В данном случае ИКС может быть "пометить стартовую ячейку как 0". Назовите азиатскую фамилию ученого, который открыл этот алгоритм.

Ответ: Ли.

Комментарий: ИКС — первый шаг. А алгоритм поиска пути Ли начинается с первого шага.

Источник(и): http://ru.wikipedia.org/wiki/Алгоритм_Ли

Автор: Дмитрий Студеникин (Новороссийск)

 !