Допустим, у нас есть 4 города, расположенных в углах некоторого квадрата.
Необходимо их соединить между собой так, чтобы из одного (любого) города можно было попасть в любой другой.
При этом, поскольку строить дороги накладно, надо найти такое соединение, чтобы суммарные затраты на стр-во этого соединения были минимальны.
![]() |
Автор | Тема: Минимальная длина дорог (Прочитано 6233 раз) |
| ||||||||||