без примеровНайдено в 1 словаре
Вычислительная техника и программирование- dicts.lingvocomputer_ru_en.description
- dicts.lingvocomputer_ru_en.description
поиск в ширину
(метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню) breadth first search
Примеры из текстов
Поскольку обычно е > n, то получаем время выполнения алгоритма поиска в ширину порядка 0(e), т.е. такое же, как и для алгоритма поиска в глубину.Since e > n is typical, we shall usually refer to the running time of breadth-first search as (9(e), just as we did for depth-first search.Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000Data Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, Inc
Другой метод систематического обхода вершин графа называется поиском в ширину.Another systematic way of visiting the vertices is called breadth-first search.Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000Data Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, Inc
Добавить в мой словарь
поиск в ширину
breadth first search
Переводы пользователей
Пока нет переводов этого текста.
Будьте первым, кто переведёт его!