Синхронный турнир "Кубок опавших листьев - 2017". 2 тур. Вопрос 6

Вопрос 6: В шуточной вариации проблемы вагонетки фигурирует несколько ветвящихся путей. В честь какого голландца она названа?

Ответ: Дейкстра.

Комментарий: Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Количество людей на пути является весом ребра такого графа.

Источник(и):
    1. https://www.facebook.com/250353181980281/posts/474363389579258
    2. https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры

Автор: Александр Василенко (Ростов-на-Дону)