IPB
ЛогинПароль:

> связность графа
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 10
Пол: Мужской

Репутация: -  0  +

имеется связный орграф с 5 вершинами. необходимо найти наибольшее число дуг, удаление которых оставляет граф связным. помогите с алгоритмом, или если есть где нибудь он дайте ссылку. заранее спасибо
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
zeus   связность графа   7.09.2007 3:40
hardcase   Думаю вам нужен алгоритм нахождения минимального о…   7.09.2007 23:12
Michael_Rybak   Полным перебором пробуешь выбрасывать все возможны…   8.09.2007 7:58
zeus   Полным перебором пробуешь выбрасывать все возможн…   11.09.2007 0:33
zeus   Полным перебором пробуешь выбрасывать все возможн…   20.09.2007 13:47
Michael_Rybak   Связность графа проверяешь так: алгоритмом Флойда …   11.09.2007 20:04
Michael_Rybak   Смотри. Тебе надо перебрать все возможные варианты…   20.09.2007 21:00
zeus   Смотри. Тебе надо перебрать все возможные вариант…   20.09.2007 23:39

« Предыдущая тема · Алгоритмы · Следующая тема »
 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Подписка на тему · Сообщить другу · Версия для печати · Подписка на этот форум



- Текстовая версия 5.11.2025 10:26
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name