Вопрос 18: В шуточной вариации проблемы вагонетки фигурирует несколько ветвящихся путей. В честь какого голландца она названа?
Ответ: Дейкстра.
Комментарий: Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Количество людей на пути является весом ребра такого графа.
Источник:
1. https://me.me/i/dijkstras-trolley-problem-which-path-will-you-choose-peter-kapitola-15458695
2. https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
