без примеровНайдено в 1 словаре
Вычислительная техника и программирование- Настоящее издание существенно дополнено терминами из области проектирования и моделирования логических устройств, систем представления знаний, компьютеризации производства, систем искусственного интеллекта, вычислительных сетей, цифровой обработки сигналов, параллельных и конвейерных вычислений, системного анализа, интернет-технологий.
- Настоящее издание существенно дополнено терминами из области проектирования и моделирования логических устройств, систем представления знаний, компьютеризации производства, систем искусственного интеллекта, вычислительных сетей, цифровой обработки сигналов, параллельных и конвейерных вычислений, системного анализа, интернет-технологий.
breadth first search
поиск в ширину (метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)
Примеры из текстов
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.Поскольку обычно е > n, то получаем время выполнения алгоритма поиска в ширину порядка 0(e), т.е. такое же, как и для алгоритма поиска в глубину.Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
Another systematic way of visiting the vertices is called breadth-first search.Другой метод систематического обхода вершин графа называется поиском в ширину.Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
Breadth-first searchПоиск по ширинеChristofides, Nicos / Graph Theory. An Algorithmic ApproachКристофидес, Никос / Теория графов. Алгоритмический подходТеория графов. Алгоритмический подходКристофидес, Никос© 1975 by Academic Press Inc. (London)Ltd.© Перевод на русский язык, «Мир», 1978Graph Theory. An Algorithmic ApproachChristofides, Nicos© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.
This type of search is, in general, a hybrid between the depth and breadth-first searches, although in the literature it is often referred to as breadth-first.Этот тип поиска является, вообще говоря, гибридом поисков по глубине и ширине, хотя в литературе он часто называется поиском по ширине.Christofides, Nicos / Graph Theory. An Algorithmic ApproachКристофидес, Никос / Теория графов. Алгоритмический подходТеория графов. Алгоритмический подходКристофидес, Никос© 1975 by Academic Press Inc. (London)Ltd.© Перевод на русский язык, «Мир», 1978Graph Theory. An Algorithmic ApproachChristofides, Nicos© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.
Добавить в мой словарь
breadth first search
поиск в ширину
Переводы пользователей
Пока нет переводов этого текста.
Будьте первым, кто переведёт его!