Skip to Content

Ошибка в вопросе

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

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

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

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

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

5 + 3 =
Решите этот несложный пример. Вы должны видеть три слагаемых. Если слагаемых два, то прибавьте к сумме 2.