|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.01.2014, 17:58 | #1 |
Новичок
Джуниор
Регистрация: 31.10.2012
Сообщений: 1
|
Нахождение минимального остового дерева
Требуется помощь в написании программы для нахождение минимального остового дерева на С++ с использованием MPI.
Входные данные начинаются N количеством вершин от 0 до 10000 и M количеством ребер в графе от 0 до 10000 через пробел, затем в M строках записаны номера вершин соединенных i-ым ребром и его вес от 0 до 10000, где i – номер строки, начиная счет со второй строки. Выходные данные должны содержать МОД в виде последовательности ребер и общий вес МОД после знака «=», в случае отсутствия МОД ответ «-». Пример входных(input.txt) и выходных(output.txt) данных: input.txt 44 1 2 1 1 3 8 1 4 3 2 3 2 3 1 3 4 2 1 output.txt 2 4 6 = 6 input.txt 5 4 1 2 1 1 3 8 1 4 3 2 3 2 3 1 3 4 2 1 output.txt - Примечание: в случае если МОД не являеться единственным, вывести любое из них. Последний раз редактировалось /ann/; 14.01.2014 в 18:06. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение минимального числа | sinnersinn | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 14.12.2012 08:04 |
Алгоритм Прима,вес минимального остовного дерева | 3dg_fan | Помощь студентам | 0 | 03.12.2011 17:08 |
Нахождение минимального и максимального (Циклы на СИ++) | DesignFootball.Ru | Помощь студентам | 20 | 23.10.2011 13:48 |
Нахождение минимального пути по графам | Nextgen | Общие вопросы C/C++ | 3 | 30.12.2009 14:14 |