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

 
  Ответить  Открыть новую тему 
> Обход в ширину (BFS) - поиск кратчайшего пути
John
сообщение 25.09.2008 20:10
Сообщение #1


Пионер
**

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

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

Здравствуйте. Кто - нибудь знает как модифицировать алгоритм обхода дерева в ширину (BFS) так чтобы он искал кратчайшее расстояние между вершинамии???
Заранее спасибо!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
« Предыдущая тема · Алгоритмы · Следующая тема »
 

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

 

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

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

- Текстовая версия 27.04.2024 10:51
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"