КЛП-1 СиАОД Лаб1, Вариант 10

Раздел
Программирование
Предмет
Pascal
Тип
Лабораторная работа
Просмотров
284
Покупок
0
Эксперт
Размещена
30 Июн 2012 в 17:38
ВУЗ
Не указан
Курс
Не указан
Стоимость
250 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, уникальность минимум 40%.
rar
Lab1_V10
20.6 Кбайт 250 ₽
30 Июн 2012 в 17:38
Описание
Условие
Найти стягивающее дерево минимального веса неориентированного графа.
Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно.
Граф задан списком ребер с указанием весов.

Формат входного файла
В первой строке файла задано число N – количество вершин графа.
Во второй строке файла задано число M – количество рёбер графа.
В следующих M строках заданы по три числа, разделённых пробелом — начало ребра, конец ребра, вес ребра соответственно.

Формат выходного файла
В выходном файле должно быть N-1 строк.
На каждой из N-1 строк выходного файла должно быть по два числа разделённых пробелом: номера вершин, соединяемых очередным ребром стягивающего дерева.
Если стягивающих деревьев минимального веса может быть несколько, вывести любое из них.

Пример
test.in test.out
5 0 1
6 1 2
0 1 1 2 3
0 3 7 3 4
1 2 1
2 3 1
2 4 10
3 4 1

Ограничения
0 < N < 101
Гарантируется, что граф состоит из одной компоненты связности.

Примечания
Весом стягивающего дерева считать сумму весов рёбер, в него входящих
Похожие работы
Задача Задача
10 Июн в 09:24
12
0 покупок
Лабораторная работа Лабораторная
8 Июн в 12:33
16
0 покупок
Задача Задача
20 Апр в 10:13
22
0 покупок
Лабораторная работа Лабораторная
12 Дек 2020 в 04:54
73
0 покупок
Другие готовые работы  
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 41 689 авторам
Первые отклики появятся уже в течение 10 минут
Нужна уникальная работа?
Закажите новую работу, выполненную по вашим требованиям у эксперта.
Тема работы не должна быть пустой
Введите email
Показать ещё
Показать ещё
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Прямой эфир