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