Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  

Название темы: Графы
Показать сообщение отдельно

Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


ivank
Только это не моё решение, это решение авторов книги... И оно уже есть в и-нете.
http://www.informatics.ru/variousdoc...rchiv/z3_2.zip

Я вот склоняюсь к мысли, что при данных ограничениях пройдёт простая проверка для каждого ребра, не приводит ли его удаление к увеличению компонент связности. Сложность - O(N*M). Или может это и имелось ввиду под обходом в глубину?

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 19:29, 11-12-2001 | #14

Название темы: Графы