Добро пожаловать, гость
Запомнить?
Справка
Пользователи
Календарь
Поиск
Сообщения за день
Все разделы прочитаны
Форум
»
Алгоритмы
»
Математические алгоритмы
»
Графы
»
Помогите с Волновым алгоритмом.
Форум работает в режиме архива, только для чтения и поиска.
Архив 2004
Архив 2007
Архив 2013
Опции темы
Поиск в этой теме
Опции просмотра
#
1
19.04.2009, 22:41
Vasilevs
Новичок
Регистрация: 19.04.2009
Сообщений: 2
Помогите с Волновым алгоритмом.
Помогите,пожалуйста,найти временную сложность волнового алгоритма(нужно целиком решение этой задачи).
Заранее,спасибо.
#
2
20.04.2009, 00:30
гость
Сообщений: n/a
O(|V| + |E|).
Подробное доказательство и вся теория есть например в Кормене.
И не волновой алгоритм это, а поиск в ширину.
«
граф в win32
|
Нужна помощь, задали в универе написать..
»
Опции темы
Поиск в этой теме
Версия для печати
Отправить по электронной почте
Поиск в этой теме
:
Расширенный поиск
Опции просмотра
Линейный вид
Комбинированный вид
Древовидный вид
Похожие темы
Тема
Автор
Раздел
Ответов
Последнее сообщение
Помогите с алгоритмом
Никто
Вычислительная геометрия
2
30.12.2007
22:24
Помогите с алгоритмом
гость
Графы
4
09.08.2007
19:59
помогите с алгоритмом поика корней лин. уравнения
незарегистрированный
Математические алгоритмы
1
19.01.2007
11:34
подскажите с алгоритмом
fedrom
Реализация, исходники, языки
2
17.11.2006
15:01
AlgoList
-
Архив
-
Вверх