Язык программирования: C++ Для себя Нужна помощь в написании курсовой до 22.12.2022 (без самого занятия) Итоговая работа – курса ?Задача Реализовать алгоритм поиска минимального остова на основе алгоритма Краскала (Крускала). ?Входные данные Любой текстовый файл, содержащий матрицу смежности неориентированного графа ?В результате выводятся отсортированные по имени пары, входящие в остовное дерево, и суммарный вес это дерева ???В идеале ваши шаги выглядят так: 1. Обход графа и сохранение рёбер в списке (идеально — список кортежей 2. Сортировка этих рёбер 3. Получение результата через применение системы непересекающихся множеств. ?Задание и пример входных/выходных данных также можно посмотреть на сайте Пелевина: https://markoutte.me/students/algos-final-task/ (на данный момент там представлен пример ориентированного графа на вход. Но вам надо неориентированный, т.е. будет симметричная матрица) Варианты тем, которые вы можете использовать на титуле: — Разработка приложения по нахождению остовного дерева с использованием алгоритма Краскала (Крускала) — Нахождение основного дерева с помощью алгоритма Краскала (Крускала) — Алгоритм Краскала (Крускала) — Практическое применение алгоритма Краскала (Крускала) И т.п. Пример отчета есть в приведенной выше ссылке