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