Курсовая работа: Использование математических методов и моделей в управлении микроэкономическими системами
Построение минимального остовного дерева решает эту задачу.
При этом протяженность автомобильных дорог, соединяющих все населенные пункты, будет равна 25 километрам.
3. Нахождение кратчайшего маршрута.
Нахождение кратчайшего маршрута заключается в соединении источника (1) со стоком (7) минимальным расстоянием.
Шаг 1: Начальная точка {1}.
Находим кратчайший маршрут до следующей точки.
 |
Шаг 2: Точки {1} и {2} соединяем кратчайшим маршрутом со следующей точкой.
Шаг 3: Точки {1} и {3} соединяем кратчайшим маршрутом со следующей точкой.
 |
В результате получаем два альтернативных пути – один из них обозначен пунктиром.
Шаг 4: Точку {4} соединяем кратчайшим маршрутом со следующей точкой.
Шаг 5: Точки {4} и {5} соединяем кратчайшим маршрутом со следующей точкой.
 |
Шаг 6: Точки {4} и {6} соединяем кратчайшим маршрутом со следующей точкой.
В результате итераций мы нашли кратчайшие маршруты, записанные ниже в таблицу 2.
Таблица 2
|
Узел сети |
Кратчайший маршрут | |
|
топология |
протяженность | |
|
2 |
1-2 |
5 |
|
3 |
1-2-3 |
9 |
|
4 |
1-2-3-4 или 1-4 |
11 |
|
5 |
1-2-3-4-5 или 1-4-5 |
К-во Просмотров: 490
Бесплатно скачать Курсовая работа: Использование математических методов и моделей в управлении микроэкономическими системами
|