|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.01.2015, 00:09 | #1 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Найти второе по величине минимальное основное дерево
Добрый вечер.
Спешу представить Ваше вниманию такую задачу : тыц Есть алгоритм с вычеркиванием ребер и просчетом заново. Этот вариант мне не нравится.. Придумал свой.. Запускаю Краскала, ловлю момент, когда ребро соединяет одну и ту же компоненту связности. И добавляю это ребро в новый каркас А потом просто строю снова минимальный остов.. Но я получаю WA11.. все тесты из обсуждений работают Код увы только так http://ideone.com/Dnrc1O Заранее спасибо |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найти значение 3-го по величине элемента | PawerHeal | C# (си шарп) | 1 | 07.04.2013 12:20 |
Дан массив целых чисел. Найти максимальное и минимальное значение. Вывести максимальное на 1-ое место, минимальное на последнее. | Punk_Killer | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 01.04.2013 09:38 |
Минимальное остовное дерево PASCAL | -snt | Помощь студентам | 1 | 17.03.2012 17:22 |
найти третий елемент по величине в масиве С++ | mr_fomin | Помощь студентам | 9 | 14.12.2010 00:52 |
Найти 3-ий по величине элемент массива.. | PavelZet | Помощь студентам | 10 | 07.05.2009 21:06 |