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

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

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

 

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









Дата добавления: 2015-02-19; просмотров: 1016;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.