Необходимо найти наиболее короткий маршрут доставки продукции из сельскохозяйственного предприятия (Пункт 1) на перерабатывающее (Пункт 15). Пунктами 2‑14 отмечены все развилки и перекрестки дорог.
Рисунок 25. Карта автодорожной сети
Расстояния между пунктами известны и представлены в виде матрицы в таблице 35 (Сi-j, где i – номер пункта отправления, а j – номер пункта прибытия).
Таблица 35. Расстояния между пунктами дорожной сети, км