Решение задачи о кратчайшем маршруте

Решение задачи о кратчайшем маршруте методом Форда.В программе предусмотрена возможность повторного решения задачи с другими исходными данными.Постановка сетевой транспортной задачи.Например маршрут из пункта P1 в пункт P6: P1P2P4P6; L=l12+l24+l46=10.Описание метода и алгоритма решения.Далее на третьем этапе определяются кратчайшие расстояния.Третий этап: Определение длинны кратчайших путей.Четвертый этап: Нахождение кратчайшего пути.Программа предназначена для нахождения кратчайшего пути в сетевом графе по методу Форда.Рассмотрим подробнее каждый из этих четырех этапов.