Определение кратчайших расстояний между пунктами транспортной сети

Проверка табл. 3.8 показывает, что решение оптимально.

Кратчайший путь найден: Б4→А2→Б2→А3

Принимаем исходный путь Б5 (т.е. V9=U9=0)

Таблица 3.9

Матрица условий

Матрица условий

Проверка табл. 3.9 показывает, что решение оптимально.

Информация по теме:

Литературно-патентный обзор
Непременным условием высокого качества научных исследований и принимаемых проектных решений является их предварительная проработка по литературным и патентным источникам. Цель написания литературно-патентного обзора - поиск принципиально новых прогрессивных конструкций, материалов, способов организ ...

Организация работы главной диспетчерской порта
Главную диспетчерскую порта возглавляет главный диспетчер, она подчинена заместителю начальника порта по эксплуатации функционально главной диспетчерской порта подчинены все диспетчерские подразделения хозяйств порта. В состав главной диспетчерской неразрядного порта входят: главный диспетчер, заме ...

Характеристика материала деталей рулевого управления ВАЗ 2107
Алюминий применяя для Корпуса рулевого механизма Алюминия сплавы, отличаются малой плотностью (до 3,0 г/см3), хорошими технологическими свойствами, высокими коррозионной стойкостью, теплопроводностью. электрической проводимостью, жаропрочностью, прочностью и пластичностью при низких температурах, х ...