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

Раздел
Программирование
Предмет
Pascal
Тип
Лабораторная работа
Просмотров
328
Покупок
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
Гарантируется, что граф состоит из одной компоненты связности.

Примечания
Весом стягивающего дерева считать сумму весов рёбер, в него входящих
Похожие работы
Лабораторная работа Лабораторная
7 Авг в 15:29
33
0 покупок
Лабораторная работа Лабораторная
7 Авг в 15:28
33
0 покупок
Лабораторная работа Лабораторная
7 Авг в 15:27
25
0 покупок
Лабораторная работа Лабораторная
7 Авг в 15:26
29
0 покупок
Лабораторная работа Лабораторная
7 Авг в 15:23
25
0 покупок
Другие готовые работы  
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 43 731 автору
Первые отклики появятся уже в течение 10 минут
Показать ещё
Показать ещё
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Прямой эфир