Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.10.2010, 01:26   #1
Flicker
 
Регистрация: 13.11.2008
Сообщений: 3
По умолчанию Поиск ВСЕХ минимальных остовных деревьев

Подскажите, пожалуйста, алгоритм поиска всех минимальных остовных деревьев связного неорграфа. Одно мин. остовное дерево легко находится алгоритмом Прима или Краскала, а вот как найти их все?
Flicker вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск строки и всех её подстрок в файле Крякозябр Общие вопросы C/C++ 1 24.05.2010 12:53
Алгоритм Дейкстры для нескольких минимальных путей. Krjak Помощь студентам 2 24.11.2009 16:37
Организовать поиск всех вхождений заданного слова в загруженном тексте s2dentishe Помощь студентам 0 21.11.2009 18:53
рекурсивный поиск файлов всех картинок doniyor Общие вопросы Delphi 3 08.09.2009 09:21