Условие:
Задача о нахождении кратчайшего пути
Найти кратчайшее расстояние от узла 1 до узла 9

Цель работы – решение прикладных задач оптимизации технологических процессов методом динамического программирования.

Задача о нахождении кратчайшего пути
Найти кратчайшее расстояние от узла 1 до узла 9

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