Условие задачи
Задача о нахождении кратчайшего пути
Найти кратчайшее расстояние от узла 1 до узла 9
Цель работы – решение прикладных задач оптимизации технологических процессов методом динамического программирования.
Ответ
Разобьем задачу на четыре этапа. Пусть кратчайшее расстояние от узла 1 до узла на этапе k = 1, 2, 3, 4, тогда рекуррентное уравнение Беллмана для алгоритма прямой прогонки будет иметь вид: