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


Дейкстра.



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

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

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

Чемпионат: Синхронный турнир "Кубок опавших листьев - 2017"

Тур: 2 тур

Номер: Вопрос 6


Показать как json