Рефераты | Рефераты по информатике, программированию | Решение задачи о кратчайшем маршруте |
3 |
4 |
5 |
6 |
||
|
1 |
X |
1 |
6 |
2 |
||
|
2 |
X |
1 |
||||
|
3 |
8 |
X |
||||
|
4 |
2 |
X |
5 |
|||
|
5 |
1 |
3 |
X |
9 |
||
|
6 |
X |
После обработки таблицы с заданными исходными данными, программа выдает следующие результаты:
- кратчайший маршрут: 1-5-4-2-6
- длинна кратчайшего маршрута: 8
Программа работоспособна при любых других вариантах исходных данных.
6. Выводы.
Анализ алгоритма операций, необходимых при решении сетевой транспортной задачи методом Форда в заданной постановке подтверждает:
Достижение конечного результата производится в четыре этапа.
Каждый этап описывается простыми математическими операциями и может быть записан на одном из языков программирования.
Составлена программа на алгоритмическом языке высокого уровня “Pascal”, позволяющая решать задачу в диалоговом режиме, удобном для пользователя не программиста.
Алгоритм решения транспортной задачи методом Форда является универсальным, что позволяет производить расчёты как с ранжированными, так и с не ранжированными графами (примеры решения задачи приведены на странице 11).
Возможность реализаций для удобства работы пользователя в программе сервисной части.
Возможность неоднократного решения задачи методом Форда при различных исходных данных.
PROGRAM ford;
uses crt,graph;
const menu:array[0..4,1..6] of string =
(('Ввод данных','Решение задачи','Вывод результата',
Рекомендуем скачать другие рефераты по теме: реферат развитие, контрольные работы 9 класс.
