Рассмотрите задачу поиска кратчайшего пути в взвешенном ориентированном графе, где веса ребер могут динамически изменяться (увеличиваться или уменьшаться) в реальном времени. Классический алгоритм Дейкстры или A* здесь неэффективны при частых обновлениях. Опишите алгоритм или структуру данных (например, динамическое дерево или алгоритм Dynamic SSSP), которая позволяет эффективно пересчитывать кратчайшие пути от заданного источника до всех остальных вершин после изменения веса одного ребра, без полного пересчета всего графа. Оцените временную сложность вашего решения.