Вопрос 6: В шуточной вариации проблемы вагонетки фигурирует несколько ветвящихся
путей. В честь какого голландца она названа?
Ответ: Дейкстра.
Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до
всех остальных. Количество людей на пути является весом ребра такого
графа.
Источник(и):
1. https://www.facebook.com/250353181980281/posts/474363389579258
2. https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
Автор: Александр Василенко (Ростов-на-Дону)