Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

какой алгоритм использовать? IDEAS? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шестнадцатеричый дамп http://www.cyberforum.ru/cpp-beginners/thread834317.html
Доброго времени суток, господа. Возник вопрос. Написано в задание создать класс массив для хранения строк и реализовать методы вывода массива строк в текстовом виде и в виде шестнадцатеричного дампа....
C++ переделать клас Всем привет! Надо немножко доработать етот код #include <iostream> #include <stdio.h> using namespace std; const int count = 5; class Stack{ public: int element; int topIndex; http://www.cyberforum.ru/cpp-beginners/thread834309.html
Поместить в массив суммы элементов параллельных главной диагонали C++
Уже устал искать ошибку, он не выводит mas, что-то не так с while, а что не могу понять. Заранее спасибо за помощь. #include <iostream> #include <ctime> #include <iomanip> using namespace...
Массив структур C++
Доброй ночи! Есть задание c массивом структур. Надо было нaпиcaть пpoграммy ввода и удаления инфopмации o coтрyдникe c указанным вoзpастoм. Все работает, но криво реализован выход, когда уже все...
C++ Просто интересно спросить http://www.cyberforum.ru/cpp-beginners/thread834264.html
Бывали ли случаи когда люди без необходимого знания математики становились серьезными программистами в крупных конторах или вносили значительные результаты в области программирования??
C++ Функции двумерного массива. Транспонировать матрицу через ввод вывод функции двумерного массива. Транспонировать матрицу через ввод вывод функции двумерного массива.Сначала вывести ее,а потом провести транспонирование. подробнее

Показать сообщение отдельно
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99

какой алгоритм использовать? IDEAS? - C++

11.04.2013, 03:04. Просмотров 268. Ответов 1
Метки (Все метки)

ЗАДАЧА:

С целью подготовки к проведению олимпиады по информатике мэр решил обеспечить надежным электроснабжением все школы города. Для этого необходимо провести линию электропередач от альтернативного источника электроэнергии "ГРЭС" к одной из школ города (к какой неважно), а также соединить линиями электропередач некоторые школы между собой.
Считается, что школа имеет надежное электроснабжение, если она напрямую связана с источником " ГРЭС ", либо с одной из тех школ, которые имеют надежное электроснабжение. Известна стоимость соединения между некоторыми парами школ. Мэр города решил выбрать одну из двух наиболее экономичных схем электроснабжения (стоимость схемы равняется сумме стоимостей соединений пар школ).
Напишите программу, которая вычисляет стоимость двух наиболее экономных схем альтернативного электроснабжения школ.
Входные данные
В первой строке входного файла находятся два натуральных числа, разделенных пробелом: N (3≤N≤100), количество школ в городе, и M - количество возможных соединений между ними. В каждой из последующих M строк находятся по три числа: Ai, Bi, Ci, разделенных пробелами, где Ci - стоимость прокладки линии электроснабжения (1≤Ci ≤300) от школы Ai до школы Bi (i = 1, 2, ..., N).
Выходные данные
В единственной строке выходного файла должны содержаться два натуральных числа S1 и S2, разделенных пробелом - две наименьшие стоимости схем (S1 ≤ S2). S1=S2 тогда и только тогда, когда существует несколько схем надежного электроснабжения наименьшей стоимости.
Пример

input.txt output.txt
5 8 110 121
1 3 75
3 4 51
2 4 19
3 2 95
2 5 42
5 4 31
1 2 9
3 5 66

Добавлено через 40 секунд
Напишите код
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru