Mélységi keresés oor Russies

Mélységi keresés

Vertalings in die woordeboek Hongaars - Russies

поиск в глубину

один из методов обхода графа

voorbeelde

A mélységi keresés visszalépéses keresésnek (backtracking search) nevezett változata még kevesebb memóriát használ.
В одном из вариантов поиска в глубину, называемом # поиском с возвратами, используется еще меньше памяти.

A mélységi kereséshez hasonlóan szerény, pontosabban O(bd) memóriaigénnyel rendelkezik.
Как и поиск в глубину, он характеризуется очень скромными требованиями к памяти, а именно, значением O(bd).

A fát mélységi kereséssel kell kiértékelni, balról jobbra.
Это дерево следует читать в глубину, слева направо.

Emiatt a korlátkielégítési problémák esetén a mélységi keresési algoritmusok népszerűek (lásd 5.2. alfejezet).
По этим причинам для решеL ния задач CSP широко применяются алгоритмы поиска в глубину (см. разL дел 5.2).

A mélységi keresésen alapuló hátrafelé láncolásnak is akad problémája a felesleges számításokkal.
Обратный логический вывод с поиском в глубину сталкивается также с проблемаL ми, обусловленными излишними вычислениями.

A mélységi keresés egy olyan speciális mélységkorlátozott keresésének tekinthető, amelynek mélységkorlátja l = ∞.
Поиск в глубину может рассматриваться как частный случай поиска с ограL ничением глубины, при котором =∞.

Az iteratívan mélyülő keresés ötvözi a szélességi és a mélységi keresés előnyös tulajdonságait.
В поиске с итеративным углублением сочетаются преимущества поиска в глубину и поиска в ширину.

Fontos A mélységi keresés csak a gyökeret és az aktuális csomóponttal összekötő úton fekvő állapotokat tárolja.
Решение проблем При поиске в глубину в памяти хранятся только те узлы, которые лежат на пути от корня до текущего узла.

Példa erre az erősen összefüggő komponensekre vonatkozó Kosaraju-algoritmus, ami kétszer futtat le mélységi keresést, először a megadott gráfon, másodszor pedig a transzponáltján.
Примером этого служит алгоритм Косарайю для сильно связанных компонент, который применяет дважды поиск в глубину, один раз для заданного графа и второй раз для его обратного.

Mélységi keresési szintekre csoportosítják a gráf csúcsait, majd keresnek két olyan szintet, melynek eltávolításával legfeljebb egy, kis számú szintből álló, nagyméretű komponens marad.
Они группируют вершины графа по уровням поиска в ширину и находят два уровня, удаление которых оставляет не более одной большой компоненты, состоящей из малого числа уровней.

Ezt az állítást (Miller 1986) igazolja (√8√n méretű szeparátorral), olyan, módosított Lipton–Tarjan-jellegű mélységi kereséssel, melyben a keresés szintjeiben egyszerű körök szerepelnek.
Миллер доказал это (с сепаратором размера √8√n), используя технику Липтона–Тарьяна для модифицированной версии поиска в ширину, в которой уровни образуют простые циклы.

3-reguláris gráfok és egyéb 3 maximális fokszámú gráfok lineáris arboricitása mindig kettő, és a két lineáris erdőre való felbontás mélységi keresési algoritmussal lineáris időben elvégezhető.
Однако, для кубических графов и других графов с максимальной степенью три линейная древесность всегда равна двум, а разложение на два линейных леса может быть найдено за линейное время с помощью алгоритма, основанного на поиске в глубину.

Bár ez a megközelítés nem garantálja, hogy nagy átmérőjű síkbarajzolható gráfokban kis szeparátort találjunk, a kísérletek szerint számos fajta síkgráfon jobb teljesítményt nyújt mind a Lipton–Tarjan-féle, mind a Djidjev-féle mélységi keresési módszereknél.
Хотя этот подход не гарантирует нахождение сепаратора малого размера для планарных графов большого диаметра, их эксперименты показывают, что такой подход работает лучше, чем методы расслоения Липтона–Тарьяна и Диджева, на многих типах планарных графов.

Ebből adódóan egy 22 mélységig menő kimerítő keresés közelítőleg 322 ≈ 3,1 × 1010 állapotot vizsgálna meg.
Это означает, что при исчерпывающем поиске на глубину 22 приходится рассматривать примерно 322≈3.1×1010 состояний.

Egyes esetekben a keresés a 40-es mélységet is elérte.
В некоторых случаях этот поиск достигал глубины в 40 полуходов.

Általánosságban elmondható, hogy a kategóriák közötti tallózás során eredeti tartalomnak kell megjelennie, és a tartalomnak mind mélységében, mind sokszínűségében elégségesnek kell lennie ahhoz, hogy jogosult legyen az egyéni keresési hirdetésekre.
Чтобы вы могли показывать рекламу в результатах поиска по категориям, ваш сайт должен содержать оригинальный контент, а иерархия страниц или категорий должна иметь достаточную глубину.