Телефонная компания обслуживает шесть удаленных друг от друга районов, которые связаны сетью, показной на рисунке. Расстояние на схеме сети указаны в милях. Компании необходимо определить наиболее эффективные маршруты пересылки сообщений между любыми двумя районами.