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