#c_sharp #graph
Итак, кидаю решение 61й задачи: Дорожные службы.
P.S. пользовательские решения опубликуем завтра.
Также завтра ждите анонс новой задачи!
http://telegra.ph/Task-61-Dorozhnaya-sluzhba-01-11
Итак, кидаю решение 61й задачи: Дорожные службы.
P.S. пользовательские решения опубликуем завтра.
Также завтра ждите анонс новой задачи!
http://telegra.ph/Task-61-Dorozhnaya-sluzhba-01-11
Telegraph
Task 61. Дорожная служба
Задача: дорожным службам нужно обработать дороги антигололедным реагентом. В каждом районе только одна машина, она должна ночью обьехать все дороги этого района. Машина выезжает из гаража и должна туда же вернуться. - Машина может обрабатывать тольку одну…
🔥 Алгоритм Флойда—Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Применение теории графов и алгоритмов на графах довольно обширно: в транспортных системах, маршрутизации данных в сети и т.д.
#algorithms #graph
#algorithms #graph
Medium
Floyd–Warshall algorithm
Алгоритм Флойда позволяет найти кратчайшее расстояние между любыми двумя вершинами в графе, при этом веса ребер могут быть как…