/MinimumBackbone

Implementation of the algorithm for finding the minimum backbone based on the Kruskal (Kruskal) algorithm.

Primary LanguageC#

MinimumBackbone

Задача

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

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

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

A B 3

B C 2

A C 1

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

A C

B C

3

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

Примеры работы программы:

image image