Решение задачи о кратчайшем маршруте - реферат по информатике и телекоммуникациям

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям