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