Нахождение оптимальных маршрутов.

1. Реализовать итерационный метод решения системы функциональных уравнений Беллмана как показано на Рис.9. Кнопке «Итерация» назначить макрос переноса текущих результатов расчёта в качестве начальных для следующего шага итерации. Макрос написать в режиме макрорекодера. Предусмотреть макрос и соответствующую кнопку для обнуления начальных значений функций Беллмана. В ячейку W17 ввести формулу признака завершения итерационного процесса.

2. Реализовать на рабочем листе с помощью средств приложения MS Excel интерактивный поиск кратчайшего пути по алгоритму Дейкстры. В качестве исходных данных использовать матрицу смежностей. Найти кратчайший путь от вершины E до вершины G.

Рис.9. Организация итерационного метода решения системы уравнений Беллмана.