Здравствуйте. Кто - нибудь знает как модифицировать алгоритм обхода дерева в ширину (BFS) так чтобы он искал кратчайшее расстояние между вершинамии???
Заранее спасибо!
 Обход в ширину (BFS) - поиск кратчайшего пути |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
  |
| John |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 74 Пол: Мужской Реальное имя: Женя Репутация:  1   |
|
   |
 
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.12.2024 8:44 |
Связь с администрацией: bu_gen в домене octagram.name