Постановка сетевой транспортной задачи. Составление исходной таблицы расстояний. Определение длины кратчайших путей. Краткая характеристика программы "Ford". Описание подпрограмм и процедур. Таблица идентификаторов. Примеры решения контрольных задач.
В данной курсовой работе мы рассмотрим метод Форда и определим кратчайший маршрут решения задачи. Алгоритм Форда, необходим для решения сетевой транспортной задачи. Постановка сетевой транспортной задачи На практике часто встречается задача определения кратчайшего маршрута по заданной сети из начального пункта до конечного пункта маршрута. Графически транспортная сеть изображается в виде совокупности n пунктов P1,P2,...,Pn, причем некоторые упорядоченные пары (Pi,Pj) пунктов назначения соединены дугами заданной длинны r(Pi,Pj)=lij. На первом этапе производится заполнение исходной таблицы расстояний от любого i-го пункта в любой другой j-й пункт назначения.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
