Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Алгоритмы _ Обход в ширину (BFS) - поиск кратчайшего пути

Автор: John 26.09.2008 0:10

Здравствуйте. Кто - нибудь знает как модифицировать алгоритм обхода дерева в ширину (BFS) так чтобы он искал кратчайшее расстояние между вершинамии???
Заранее спасибо!