Нахождение оптимальных маршрутов.
1. Реализовать итерационный метод решения системы функциональных уравнений Беллмана как показано на Рис.9. Кнопке «Итерация» назначить макрос переноса текущих результатов расчёта в качестве начальных для следующего шага итерации. Макрос написать в режиме макрорекодера. Предусмотреть макрос и соответствующую кнопку для обнуления начальных значений функций Беллмана. В ячейку W17 ввести формулу признака завершения итерационного процесса.
2. Реализовать на рабочем листе с помощью средств приложения MS Excel интерактивный поиск кратчайшего пути по алгоритму Дейкстры. В качестве исходных данных использовать матрицу смежностей. Найти кратчайший путь от вершины E до вершины G.
Рис.9. Организация итерационного метода решения системы уравнений Беллмана.
Дата добавления: 2015-02-19; просмотров: 1016;