Задание 4. Алгоритм Краскала
Требуется: реализовать алгоритм Краскала.
Формат входных данных
Аналогичен формату для задания 3. Но граф является неориентированным.
Формат выходных данных
В первой строке должно быть одно вещестенное число - вес минимального остовного дерева.
В последующих строках должны быть рёбра, вошедшие в минимальное остовное дерево (имя начально вершины, пробел, имя конечной вершины).
Примеры прикреплены к заданию.
- 26 марта 2024, 10:22
- 26 марта 2024, 10:22
- 26 марта 2024, 10:22
- 26 марта 2024, 10:22