Допустим, у нас есть 4 города, расположенных в углах некоторого квадрата.
Необходимо их соединить между собой так, чтобы из одного (любого) города можно было попасть в любой другой.
При этом, поскольку строить дороги накладно, надо найти такое соединение, чтобы суммарные затраты на стр-во этого соединения были минимальны.
привет, buka, сам придумал условие?
оки, уточните, плз, например, есть ли ограничения по минимальному расстоянию между пунктами, или из А в С можно попасть просто через Б и тогда (условно) отсутствует необходимость строения некоторых дорог (А-С) априори, а, соответственно, и задача воспринимается иначе... проще говоря, условие - полное?