Алгоритм краскала
Курсовая работа, 29 Мая 2013, автор: пользователь скрыл имя
Краткое описание
Задача о нахождении минимального остовного дерева часто встречается в подобной постановке: есть n городов, через которые можно проложить маршрут так, чтобы можно было добраться из любого города в любой другой (напрямую или через другие города). Требуется найти такой маршрут, чтобы стоимость проезда была максимальной.