 связность графа |
| zeus |
 6.09.2007 23:40
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация:  0   |
имеется связный орграф с 5 вершинами. необходимо найти наибольшее число дуг, удаление которых оставляет граф связным. помогите с алгоритмом, или если есть где нибудь он дайте ссылку. заранее спасибо
|
   |
 
|
  |
Ответов
| Michael_Rybak |
11.09.2007 16:04
Сообщение
#2
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Связность графа проверяешь так: алгоритмом Флойда заполняешь матрицу достижимости, а потом проверяешь, что все пары вершин - связаны.
|
|
|
|
Сообщений в этой теме
zeus связность графа 6.09.2007 23:40
hardcase Думаю вам нужен алгоритм нахождения минимального о... 7.09.2007 19:12 Michael_Rybak Полным перебором пробуешь выбрасывать все возможны... 8.09.2007 3:58
zeus
Полным перебором пробуешь выбрасывать все возможн... 10.09.2007 20:33
zeus
Полным перебором пробуешь выбрасывать все возможн... 20.09.2007 9:47 Michael_Rybak Смотри. Тебе надо перебрать все возможные варианты... 20.09.2007 17:00 zeus
Смотри. Тебе надо перебрать все возможные вариант... 20.09.2007 19:39 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.07.2025 7:52 |