Задание на курсовую работу

Задача

Реализовать алгоритм поиска минимального остова на основе алгоритма Краскала (Крускала).

Цель

Продемонстрировать знания следующих вопросов:

Входные данные

Любой текстовый файл или введённый через консоль набор троек:

A B 3
B C 2
A C 1

Результат в виде отсортированных по имени пар и суммарный вес:

A C
B C
3

Максимальный размер входных данных: 50 вершин. Вершины могут быть заданы любой текстовой последовательностью без пробелов. Вес ребра ограничен интервалом от 0 до 1023 включительно.

Что нужно сдать

Примеры вопросов

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: