Рассмотрим задачу поиска кратчайшего пути в динамически изменяющемся взвешенном графе, где веса ребер могут увеличиваться, но не уменьшаться. Сравните эффективность алгоритма Дейкстры, A* и алгоритма Беллмана-Форда для данного случая. Предложите модификацию одного из алгоритмов (или гибридный подход), которая позволит использовать результаты предыдущих вычислений (dynamic programming) для ускорения пересчета путей при изменении веса небольшого подмножества ребер. Обоснуйте временную сложность вашего предложенного решения (Big O notation).