about icon-addNote android4 Answer apple4 icon-appStoreEN icon-appStoreES icon-appStorePT icon-appStoreRU Imported Layers Copy 7 icon-arrow-spined icon-ask icon-attention icon-bubble-blue icon-bubble-red ButtonError ButtonLoader ButtonOk icon-cake icon-camera icon-card-add icon-card-calendar icon-card-remove icon-card-sort chrome-extension-ru chrome-extension-es-mx chrome-extension-pt-br chrome-extension-ru comment comment icon-cop-cut icon-cop-star Cross Dislike icon-editPen icon-entrance icon-errorBig facebook flag flag_vector icon-globe icon-googlePlayEN icon-googlePlayRU icon-greyLoader icon-cake Heart 4EB021E9-B441-4209-A542-9E882D3252DE Created with sketchtool. Info Kebab icon-lamp icon-lampBig icon-learnHat icon-learning-hat Dislike Loup Loup icon-more icon-note icon-notifications icon-pen Pencil icon-play icon-plus-light icon-plus icon-rosie-cut Rune scrollUp Share-icon Shevron-Down Shevron Left Shevron Right sound sound1 sound2 sound3 sound4 sound2 icon-star Swap icon-translate Trash icon-tutor-ellipsis icon-tutor-flip Tutor folder icon icon-tutor-learned icon-twoWayArrow Mezhdunarodny_logotip_VK vk icon-word pen_icon Logo Logo Logo
sin ejemplosSe encuentra en 1 diccionario

El diccionario inglés-ruso de ciencias informáticas
  • The present edition has been significantly enriched with terms from such areas as logical device design and modeling, knowledge engineering, production computerization, artificial intelligence systems, computer networks, digital signal processing, parallel and pipeline computations, system analysis, Internet Technology.

breadth first search

поиск в ширину (метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)

Ejemplos de los textos

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 Algorithms
Data Structures and Algorithms
Aho, 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 Algorithms
Data Structures and Algorithms
Aho, 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.
© Перевод на русский язык, «Мир», 1978
Graph Theory. An Algorithmic Approach
Christofides, 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.
© Перевод на русский язык, «Мир», 1978
Graph Theory. An Algorithmic Approach
Christofides, Nicos
© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.

Añadir a mi diccionario

breadth first search
поиск в ширину

Traducciones de usuarios

Aún no hay traducciones del este texto.
¡Sé primero de traducirlo!