Tipy algoritmow poiska

Algoritm poiska - äto poshagowaq procedura poiska konkretnyh dannyh i izwlecheniq älementow iz lüboj struktury dannyh, gde struktura dannyh igraet wazhnuü rol' w powyshenii proizwoditel'nosti programmy ili programmnogo obespecheniq. Programmnoe obespechenie dolzhno hranit' i izwlekat' neobhodimye dannye kak mozhno bystree. Samoe slozhnoe dlq programmistow - wybrat' podhodqschuü strukturu dannyh dlq programmy w sootwetstwii s tipom trebuemoj operacii. Poisk w shirinu i poisk w glubinu - dwa primera algoritma poiska. Breadth-first search - samyj prostoj algoritm obhoda dlq poiska grafa, on mozhet rabotat' s grafom s milliardami wershin i reber. Odna iz osnownyh problem s poiskom w shirinu zaklüchaetsq w tom, chto on zanimaet mnogo wremeni. V to wremq kak poisk w glubinu - äto algoritm dlq obhoda ili poiska drewowidnyh ili grafowyh struktur dannyh. Tem ne menee, oba oni shiroko ispol'zuütsq dlq razlichnyh struktur dannyh i imeüt mnozhestwo interesnyh prilozhenij. Nasha cel' - dat' obzor oboih algoritmow, realizowat' ih i opisat' nekotorye iz ih primenenij.