Построение минимального остовного дерева с помощью алгоритма Краскала. Входные данные. В первой строке записано одно число n – количество вершин в графе. Далее располагается матрица расстояний графа (n строк по n чисел в каждой). Отсутствие ребра в матрице отмечается символом тильды «~». Граф связный. Длины ребер – натуральные числа. Выходные данные: в первой строке – суммарная длина ребер, включенных в найденное дерево; во второй строке – само дерево в виде списка ребер (каждое ребро записывается в виде «номер_первой_вершины-номер_второй_вершины»). написать программу с комментариями
Тип: Решение задач
Предмет: C/C++
Задача на С++ ввод из файлов input и вывод в output
Стоимость: 409,5 руб.
Мы уже много говорили о том, как сложно писать и защищать научные работы. И еще больше мы рассказывали о важности планирования тяжелых студенческих работ. Только посмотрите на рекомендации, перечисленные в нашем . Ведь это титанический труд!Но нас интересует именно составление плана – работы, кото…
Читать дальшеСобственный роман можно писать как угодно. Но курсовая работа всегда пишется строго по методическим указаниям и под руководством преподавателя. В сегодняшней статье разбираемся, зачем соблюдать методические указания по курсовой работе и нужно ли это делать. А также где искать методические рекоменда…
Читать дальше