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

Задача

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

Цель

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

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

Любой текстовый файл, содержащий матрицу смежности графа в виде:

 A  B  C
 0  3  1
-3  0  2
-1 -2  0

где первая строка содержит через пробел список всех рёбер, за которым следует матрица смежности. В матрице значение 0 стоит, если ребра между вершинами нет, положительный вес, если ребро идёт из вершины для этой строки, и отрицательное, когда ребро входит в эту вершину.

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

A C
B C
3

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

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

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

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

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