База Вопросов ЧГК
/
Редакторы
/
Поиск
Синхронный турнир "Кубок опавших листьев - 2017"
2 тур, вопрос 6
В шуточной вариации проблемы вагонетки фигурирует несколько ветвящихся путей. В честь какого голландца она названа?
Ответ:
Дейкстра.
Комментарий:
Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Количество людей на пути является весом ребра такого графа.
Автор:
Александр Василенко (Ростов-на-Дону)
Показать ответ
01:00
← Предыдущий
Следующий →