Оконное приложение на C++ алгоритм Прима-Краскала (жадный алгоритм)

14 октября 2021, 19:36 «Фрилансим»

Необходимо реализовать на языке С++ оконное приложение с задачей Прима-Краскала (жадный алгоритм). Условия стандартные: Дан граф с n вершинами; заданы длины ребер. Найти остовное дерево минимальной длины. Дерево с n вершинами имеет n-1 ребер. Ребро выбирать жадно (без циклов). Интерфейс свободный, без излишеств, приложение на чистом С++, без фреймворков. Весь код необходимо закомментировать. Желательно при разработке использовать VS.

«С первым аккордом грянул гром!»: Джазовый пианист Крамер об импровизации, рэпе и кино

Солистка Большого театра Меськова назвала Волочкову эстрадной звездой

Александр Розенбаум выступил с концертом в Доме офицеров города Балтийска

Игорь Матвиенко представит Россию в жюри международного конкурса «Интервидение-2025»

Новости тенниса

Селиваненко отреагировал на сенсационный вылет Медведева в первом круге Уимблдона

Прима в новостях

Прима театра Бориса Эйфмана Мария Абашова: «Незаменимых нет, но чтобы заменить меня, потребуется не одна балерина, а несколько»

«Смарт-Т» установила планшетный УФ-принтер Sprinter DPP A1E в столичной типографии «Прима»

Прима русской гимнастики снова совершила камбэк. Разнесла оппоненток во второй день

Большой театр представит симфоническую сказку Сергея Прокофьева «Петя и волк»

Нашел себе прислугу: названа причина развода Шнурова с дочерью миллионера

Росгвардейцы выполнили задачи по охране общественного порядка во время фестиваля VK Fest и празднования Дня молодёжи в Казани

Джиган рассказал про свой выпускной и школьных друзей: видео Super

Концерт коллектива LOVALOVA пройдет в Самаре в Сквере Рязанова

«Танец в сердце моем»: в ДК «Октябрь» Волгодонска прошел праздник хореографии

VK Fest впервые прошел в Казани: Баста, ZOLOTO, татарская сцена и тысячи гостей

Evanescence планирует выпустить шестой студийный альбом в начале 2026 года

Deep Purple — Walk oN, ( you better than me )

Юрий Антонов заявил поклонникам, что прекрасно себя чувствует

Врач раскрыла секрет молодости 71-летней Любовь Успенской

«Я собираюсь отжигать и пить Whipshots»: Карди Би рассказала о планах на лето

Рэпер Элджей записал фит GPT вместе со своей возлюбленной Аникой

Впервые за почти 50 лет: Александр Розенбаум решился на серьёзный шаг в своём творчестве

«Адский геморрой»: комик Слепаков* назвал Израиль непростой для жизни страной

«С первым аккордом грянул гром!»: Джазовый пианист Крамер об импровизации, рэпе и кино

Uma2rman, Zventa Sventana (сайд-проект Юрия Усачева из «Гости из будущего») и еще 400 (!) музыкантов выступят на Втором Петербургском джазовом фестивале Игоря Бутмана

«О, Мандрагора, что со мной стало?»: незавершенную оперу Петра Чайковского «Мандрагора» представили на сцене Ижевска

Оркестр "Виртуозы Москвы" представит новый проект "Бах. Вивальди. Путь к свету"

Шапки цветов до осени! Простая схема подкормки гортензии летом по месяцам

Актеру Борису Хмельницкому исполнилось бы 85 лет

Новости тенниса

Медведев выразил недовольство игрой соперника на Уимблдоне

«Природу не обманешь»: Юрий Лоза о состоянии Киркорова

Седьмую симфонию Шостаковича исполнили на сцене «Алых парусов»

VK Fest впервые открылся в Казани: технологии, музыка, наука и татарская кухня на одном фестивале

Абакан встречает проект «Классика для всей семьи»

Новости России

Обложка песни. Обложки альбомов песен.