 связность графа |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| zeus |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация:  0   |
имеется связный орграф с 5 вершинами. необходимо найти наибольшее число дуг, удаление которых оставляет граф связным. помогите с алгоритмом, или если есть где нибудь он дайте ссылку. заранее спасибо
|
   |
 
|
  |
Ответов
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Полным перебором пробуешь выбрасывать все возможные наборы дуг, и каждый раз проверяешь, связен ли полученный граф.
|
|
|
|
| zeus |
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация: 0 |
Цитата(Michael_Rybak @ 8.09.2007 3:58)  Полным перебором пробуешь выбрасывать все возможные наборы дуг, и каждый раз проверяешь, связен ли полученный граф. Приветик. я уже 2 недели бьюсь с этим вопросом. я не тупой, но графы я не понимаю. Обьясни на пальцах что это за алгоритм полного перебора, как это все иснользовать. Помоги, как можно это зделать все что ты сказал? |
|
|
|
Сообщений в этой теме
zeus связность графа 7.09.2007 3:40
hardcase Думаю вам нужен алгоритм нахождения минимального о… 7.09.2007 23:12
zeus
Полным перебором пробуешь выбрасывать все возможн… 11.09.2007 0:33 Michael_Rybak Связность графа проверяешь так: алгоритмом Флойда … 11.09.2007 20:04
Michael_Rybak Смотри. Тебе надо перебрать все возможные варианты… 20.09.2007 21:00 zeus
Смотри. Тебе надо перебрать все возможные вариант… 20.09.2007 23:39 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 6.11.2025 14:27 |
Связь с администрацией: bu_gen в домене octagram.name