Cтраница 2
Длина пути между двумя ПС показана у каждой дуги. Необходимо найти кратчайший путь изГТ) в ( 5 Как обычно, начнем с составления математической модели. В соответствии с введенными представлениями в i входят и из нее выходят дуги, как это показано на рис. 3.11. Чтобы маршрут был непрерывным, в каждую ПС должна входить и из нее выходить только одна дуга. [16]