У меня есть связанный взвешенный граф, который можно изобразить как сетку точек на двумерной неориентированной связанной поверхности карты с различными участками точек, запрещенных для пути.
Проблема состоит в том, чтобы минимизировать взвешенную стоимость, чтобы добраться из точки A в другую точку Z на сетке, но есть еще одна проблема. Каждый раз, когда достигается новая точка на пути, многие или все ребра сетки меняют свой вес. Всегда известно будущее изменение весов с течением времени для данного ребра.
Например, в момент времени t ребро от A до B могло стоить 2, но в момент T + 1 оно могло стоить 3 Тем временем путь от A до C может стоить go от 5 до 3 и так далее. Так что то, что может показаться статически лучшим путем в момент времени t, не является идеальным, если учитывать будущие изменения.
Что это за тип проблемы и какие алгоритмы можно выбрать?