The 15 reference contexts in paper A. Popov Yu., А. Попов Ю. (2016) “Исследование вариантов реализации алгоритмов Крускала и Прима в вычислительной системе с многими потоками команд и одним потоком данных // The study of Kruskal's and Prim's algorithms on the Multiple Instruction and Single Data stream computer system” / spz:neicon:technomag:y:2015:i:1:p:505-527

  1. Start
    2597
    Prefix
    ÃÌÓÊÂÒÚ‚‡ ÔËÌˇÚÓ Ô‰ÒÚ‡‚ÎˇÚ ̧ ‚ ÓÔÂ‡ÚË‚ÌÓÈ Ô‡ÏˇÚË ›¬Ã ‚ ‚ˉ ‚ÂÍÚÓÌ ̊ı ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı (‚ÂÍÚÓÓ‚, χÚˈ) ËÎË ‚ ‚ˉ ÒÔËÒÍÓ‚ ̊ı ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı (ÒÔËÒÍÓ‚, ‰Â‚ ̧‚). –‡Á‡·ÓÚ‡Ì ̊ Ë ‡ÍÚË‚ÌÓ ÔËÏÂÌˇ ̨ÚÒˇ ÌÂÒÍÓÎ ̧ÍÓ ‰ÂÒˇÚÍÓ‚ ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı, ÍÓÚÓ ̊ ÔÓÁ‚ÓΡ ̨Ú ÒÓÍ‡ÚËÚ ̧ ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÛ ̨ ÒÎÓÊÌÓÒÚ ̧ ‡Î„ÓËÚÏÓ‚
    Exact
    [1,2]
    Suffix
    . Œ‰Ì‡ÍÓ, ÔË ‡ÎËÁ‡ˆËË Ú‡ÍËı ÒÚÛÍÚÛ ̇ ÛÌË‚Â҇Π̧Ì ̊ı ›¬Ã ӷ̇ÛÊË‚‡ÂÚÒˇ, ̃ÚÓ ‚ÂÏÂÌ̇ˇ ÒÎÓÊÌÓÒÚ ̧ ÔÓ„‡ÏÏ ÔË ËÒÔÓÎ ̧ÁÓ‚‡ÌËË ÒÔËÒÍÓ‚ ̊ı ÒÚÛÍÚÛ Ó͇Á ̊‚‡ÂÚÒˇ ‚ ̊ ̄ ÓÊˉ‡ÂÏÓÈ (‰Îˇ ˇ‰‡ ÓÔÂ‡ˆËÈ ÒÔËÒÍÓ‚ ̊ ÒÚÛÍÚÛ ̊ Ó·‡·‡Ú ̊‚‡ ̨ÚÒˇ ‚ ÌÂÒÍÓÎ ̧ÍÓ ‰ÂÒˇÚÍÓ‚ ‡Á ωÎÂÌÌÂÂ, ̃ÂÏ ‚ÂÍÚÓÌ ̊Â).
    (check this in PDF content)

  2. Start
    3130
    Prefix
    ÂÏÂÌ̇ˇ ÒÎÓÊÌÓÒÚ ̧ ÔÓ„‡ÏÏ ÔË ËÒÔÓÎ ̧ÁÓ‚‡ÌËË ÒÔËÒÍÓ‚ ̊ı ÒÚÛÍÚÛ Ó͇Á ̊‚‡ÂÚÒˇ ‚ ̊ ̄ ÓÊˉ‡ÂÏÓÈ (‰Îˇ ˇ‰‡ ÓÔÂ‡ˆËÈ ÒÔËÒÍÓ‚ ̊ ÒÚÛÍÚÛ ̊ Ó·‡·‡Ú ̊‚‡ ̨ÚÒˇ ‚ ÌÂÒÍÓÎ ̧ÍÓ ‰ÂÒˇÚÍÓ‚ ‡Á ωÎÂÌÌÂÂ, ̃ÂÏ ‚ÂÍÚÓÌ ̊Â). ›ÚÓ Ó· ̇ˇÒÌˇÂÚÒˇ ÒÛ ̆ÂÒÚ‚ÂÌÌ ̊ÏË ÍÓÌÒÚÛÍÚË‚Ì ̊ÏË ÓÒÓ·ÂÌÌÓÒÚˇÏË ÒÓ‚ÂÏÂÌÌ ̊ı ÏËÍÓÔÓˆÂÒÒÓÓ‚, Ú‡ÍËı ͇Í: ÍÓÌ‚ÂÈÂ̇ˇ Ó„‡ÌËÁ‡ˆËˇ ÏËÍÓÔÓˆÂÒÒÓÓ‚, ‚ËÚÛ‡ÎËÁ‡ˆËˇ Ô‡ÏˇÚË, ‡ÒÒÎÓÂÌËÂ Ô‡ÏˇÚË
    Exact
    [3,4,5]
    Suffix
    . ¬ ̇ÒÚÓˇ ̆ËÈ ÏÓÏÂÌÚ ‡ÍÚË‚ÌÓ ‚‰ÂÚÒˇ ÔÓËÒÍ ÌÓ‚ ̊ı ÔÓ‰ıÓ‰Ó‚ Í ÔÓÒÚÓÂÌË ̨ ‚ ̊ ̃ËÒÎËÚÂÎ ̧Ì ̊ı χ ̄ËÌ Ë ÒËÒÚÂÏ, ӷ·‰‡ ̨ ̆Ëı ·ÓΠ‚ ̊ÒÓÍËÏ · ̊ÒÚÓ‰ÂÈÒÚ‚ËÂÏ [6,7,8,9,10]. ÔË ÒÓı‡ÌÂÌËË Ëı ÛÌË‚Â҇Π̧ÌÓÒÚË. œË̈ËÔ ̊ ‡·ÓÚ ̊ ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÓÈ ÒËÒÚÂÏ ̊ à Œƒ ÓÒÌÓ‚‡Ì ̊ ̇ ‡Á‰ÂÎÂÌËË ÔÓÚÓÍÓ‚ ÍÓχ̉ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı ̇ ‰‚‡ ÔÓÚÓ͇: Ó·‡·ÓÚÍË ÒÚÛÍÚÛÌÓÈ ÒÓÒÚ‡‚Ρ ̨ ̆ÂÈ Ò ÔÓÏÓ ̆ ̧ ̨ ÔÓˆÂÒÒÓ‡ Ó·
    (check this in PDF content)

  3. Start
    3292
    Prefix
    ›ÚÓ Ó· ̇ˇÒÌˇÂÚÒˇ ÒÛ ̆ÂÒÚ‚ÂÌÌ ̊ÏË ÍÓÌÒÚÛÍÚË‚Ì ̊ÏË ÓÒÓ·ÂÌÌÓÒÚˇÏË ÒÓ‚ÂÏÂÌÌ ̊ı ÏËÍÓÔÓˆÂÒÒÓÓ‚, Ú‡ÍËı ͇Í: ÍÓÌ‚ÂÈÂ̇ˇ Ó„‡ÌËÁ‡ˆËˇ ÏËÍÓÔÓˆÂÒÒÓÓ‚, ‚ËÚÛ‡ÎËÁ‡ˆËˇ Ô‡ÏˇÚË, ‡ÒÒÎÓÂÌËÂ Ô‡ÏˇÚË [3,4,5]. ¬ ̇ÒÚÓˇ ̆ËÈ ÏÓÏÂÌÚ ‡ÍÚË‚ÌÓ ‚‰ÂÚÒˇ ÔÓËÒÍ ÌÓ‚ ̊ı ÔÓ‰ıÓ‰Ó‚ Í ÔÓÒÚÓÂÌË ̨ ‚ ̊ ̃ËÒÎËÚÂÎ ̧Ì ̊ı χ ̄ËÌ Ë ÒËÒÚÂÏ, ӷ·‰‡ ̨ ̆Ëı ·ÓΠ‚ ̊ÒÓÍËÏ · ̊ÒÚÓ‰ÂÈÒÚ‚ËÂÏ
    Exact
    [6,7,8,9,10]
    Suffix
    . ÔË ÒÓı‡ÌÂÌËË Ëı ÛÌË‚Â҇Π̧ÌÓÒÚË. œË̈ËÔ ̊ ‡·ÓÚ ̊ ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÓÈ ÒËÒÚÂÏ ̊ à Œƒ ÓÒÌÓ‚‡Ì ̊ ̇ ‡Á‰ÂÎÂÌËË ÔÓÚÓÍÓ‚ ÍÓχ̉ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı ̇ ‰‚‡ ÔÓÚÓ͇: Ó·‡·ÓÚÍË ÒÚÛÍÚÛÌÓÈ ÒÓÒÚ‡‚Ρ ̨ ̆ÂÈ Ò ÔÓÏÓ ̆ ̧ ̨ ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ; ‡ËÙÏÂÚËÍÓ-ÎÓ„Ë ̃ÂÒÍÓÈ Ó·‡·ÓÚÍË Ò͇ΡÌ ̊ı ‚ÂÎË ̃ËÌ ˆÂÌÚ‡Î ̧Ì ̊Ï ÔÓˆÂÒÒÓÓÏ.
    (check this in PDF content)

  4. Start
    3798
    Prefix
    Á‰ÂÎÂÌËË ÔÓÚÓÍÓ‚ ÍÓχ̉ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı ̇ ‰‚‡ ÔÓÚÓ͇: Ó·‡·ÓÚÍË ÒÚÛÍÚÛÌÓÈ ÒÓÒÚ‡‚Ρ ̨ ̆ÂÈ Ò ÔÓÏÓ ̆ ̧ ̨ ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ; ‡ËÙÏÂÚËÍÓ-ÎÓ„Ë ̃ÂÒÍÓÈ Ó·‡·ÓÚÍË Ò͇ΡÌ ̊ı ‚ÂÎË ̃ËÌ ˆÂÌÚ‡Î ̧Ì ̊Ï ÔÓˆÂÒÒÓÓÏ. Œ·‡ ÛÒÚÓÈÒÚ‚‡ ËÏ ̨Ú ÌÂÁ‡‚ËÒËÏÛ ̨ Ô‡ÏˇÚ ̧ ‰Îˇ ı‡ÌÂÌˡ ÍÓχ̉ Ë ‰‡ÌÌ ̊ı, ̃ÚÓ Ó·ÂÒÔ ̃Ë‚‡ÂÚ ‚ÓÁÏÓÊÌÓÒÚ ̧ Ó‰ÌÓ‚ÂÏÂÌÌÓ„Ó ‚ ̊ÔÓÎÌÂÌˡ ÔÓ Í‡ÈÌÂÈ ÏÂ ‰‚Ûı ÔÓÚÓÍÓ‚ ÍÓχ̉
    Exact
    [11,12,13]
    Suffix
    . ¬ ‡Î„ÓËÚχı ÓÔÚËÏËÁ‡ˆËË, ‰‡ÌÌ ̊ ‚ ÍÓÚÓ ̊ı Ô‰ÒÚ‡‚ÎÂÌ ̊ ‚ ‚ˉ ÏÌÓÊÂÒÚ‚ ‰ËÒÍÂÚÌ ̊ı ‚ÂÎË ̃ËÌ, Ú·ÛÂÚÒˇ ‚ ̊ÔÓÎÌˇÚ ̧ ˇ‰ ·‡ÁÓ‚ ̊ı ÓÔÂ‡ˆËÈ, Ú‡ÍËı ͇Í: Í‚‡ÌÚÓ ̊ Ó· ̆ÌÓÒÚË, Í‚‡ÌÚÓ ̊ ÒÛ ̆ÂÒÚ‚Ó‚‡Ìˡ, ÓÔÂ‡ˆËË ‚ÍÎ ̨ ̃ÂÌˡ Ë ËÒÍÎ ̨ ̃ÂÌˡ ̋ÎÂÏÂÌÚÓ‚ ÏÌÓÊÂÒÚ‚‡ Ë ˇ‰ ‰Û„Ëı.
    (check this in PDF content)

  5. Start
    4338
    Prefix
    Õ‡ ÓÒÌÓ‚Â Ú‡ÍËı ÓÔÂ‡ˆËÈ ÒÙÓÏËÓ‚‡Ì ̇·Ó ÍÓχ̉ ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ (—œ). —œ ‡ÎËÁÛÂÚ ‚ ÒËÒÚÂÏ à Œƒ ̇·Ó ÙÛÌ͈ËÈ, ÔÓÁ‚ÓΡ ̨ ̆ËÈ ·ÂÁ Û ̃‡ÒÚˡ ÔÓ„‡ÏÏËÒÚ‡ ÓÒÛ ̆ÂÒÚ‚ÎˇÚ ̧ ı‡ÌÂÌËÂ Ë Ó·‡·ÓÚÍÛ ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı, Ô‰ÒÚ‡‚Ρ ̨ ̆Ëı ÏÌÓÊÂÒÚ‚‡ ‡Î„ÓËÚχ
    Exact
    [14]
    Suffix
    . •–‡ÎËÁ‡ˆËˇ ÓÔÂ‡ˆËÈ Ì‡‰ ÒÚÛÍÚÛ‡ÏË ‰‡ÌÌ ̊ı ‚ ÒÓÓÚ‚ÂÚÒÚ‚ËË Ò ÍÎ ̨ ̃‡ÏË. Î ̨ ̃ ˇ‚ΡÂÚÒˇ ÓÒÌÓ‚ÓÈ ÒÚÛÍÚÛÌÓÈ ̃‡ÒÚË ËÌÙÓχˆËË Ë ÔÓÁ‚ÓΡÂÚ Ë‰ÂÌÚËÙˈËÓ‚‡Ú ̧ ‰‡ÌÌ ̊Â. ¬ ‰‡ÌÌÓÏ ËÒÒΉӂ‡ÌËË ËÒÔÓÎ ̧ÁÓ‚‡Ì ‚‡ˇÌÚ —œ Ò ‡ÁÏÂÓÏ ÍÎ ̨ ̃‡ 32 ·ËÚ Ë ‡Ì‡ÎÓ„Ë ̃Ì ̊Ï ÔÓÎÂÏ ‰‡ÌÌ ̊ı.
    (check this in PDF content)

  6. Start
    6103
    Prefix
    ̊Ï ÔÓˆÂÒÒÓÏ ‚ ÷œ.—œ ÙÛÌ͈ËÓÌËÛÂÚ ÔÓ‰ ÛÔ‡‚ÎÂÌËÂÏ ÒÓ·ÒÚ‚ÂÌÌÓÈ ÔÓ„‡ÏÏ ̊, ‚ ̊·Ë‡ÂÏÓÈ ËÏ ËÁ ÎÓ͇Π̧ÌÓÈ Ô‡ÏˇÚË ÍÓχ̉. œË ‚ ̊ÔÓÎÌÂÌËË ‚ÂÚ‚ÎÂÌËÈ ‚ ÔÓ„‡ÏÏ ÷œ Ú·ÛÂÚÒˇ Ó·ÂÒÔ ̃ÂÌË ÒËÌıÓÌËÁ‡ˆËË ÍÓ‰‡ ‚ Ó·ÓËı ‚ ̊ ̃ËÒÎËÚÂÎ ̧Ì ̊ı ÛÁ·ı: —œ Ë ÷œ. ›Ú‡ ÒËÌıÓÌËÁ‡ˆËˇ ‚ ̊ÔÓÎÌˇÂÚÒˇ ̇ ÓÒÌÓ‚Â ÔÂ‰‡ ̃Ë ÒÔˆˇΠ̧Ì ̊ı ÍÓχ̉ ÔÂÂıÓ‰‡, ‡ÎËÁÛ ̨ ̆Ëı ÏÂı‡ÌËÁÏ ÒÎÓÊÌ ̊ı ÒÓ· ̊ÚËÈ. 1. Œ·ÁÓ Ô‰ ̊‰Û ̆Ëı ‡·ÓÚ ¬
    Exact
    [13]
    Suffix
    ÓÔ‰ÂÎÂÌ ̊ ÍÎ ̨ ̃‚ ̊ ÔÓÌˇÚˡ ‚ ӷ·ÒÚË Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı, ˇ‚Ρ ̨ ̆ËıÒˇ Ô‰ÒÚ‡‚ÎÂÌËÂÏ ÏÌÓÊÂÒÚ‚ ‚ Ô‡ÏˇÚË ›¬Ã, ÓÒÌÓ‚‡ÌÌ ̊ ̇ ÚÛ‰‡ı [1,2]. œÓ͇Á‡ÌÓ, ̃ÚÓ Ó·‡·ÓÚ͇ ‰‚Ûı ‚ˉӂ ËÌÙÓχˆËË (‰‡ÌÌ ̊ı Ë Ëı ÒÚÛÍÚÛÌ ̊ı ÓÚÌÓ ̄ÂÌËÈ) ÏÓÊÂÚ ‚ÂÒÚËÒ ̧ ÌÂÁ‡‚ËÒËÏÓ, ̃ÚÓ Ë ËÒÔÓÎ ̧ÁÓ‚‡ÌÓ ‚ ÒËÒÚÂÏÂ, ‡ÔÔ‡‡ÚÌÓ ‡ÎËÁÛ ̨ ̆ÂÈ Ó·‡·ÓÚÍÛ ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı Ë ÏÌÓÊÂÒÚ‚. ¬ [12] Ô˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ËÒÒΉӂ‡
    (check this in PDF content)

  7. Start
    6250
    Prefix
    ›Ú‡ ÒËÌıÓÌËÁ‡ˆËˇ ‚ ̊ÔÓÎÌˇÂÚÒˇ ̇ ÓÒÌÓ‚Â ÔÂ‰‡ ̃Ë ÒÔˆˇΠ̧Ì ̊ı ÍÓχ̉ ÔÂÂıÓ‰‡, ‡ÎËÁÛ ̨ ̆Ëı ÏÂı‡ÌËÁÏ ÒÎÓÊÌ ̊ı ÒÓ· ̊ÚËÈ. 1. Œ·ÁÓ Ô‰ ̊‰Û ̆Ëı ‡·ÓÚ ¬ [13] ÓÔ‰ÂÎÂÌ ̊ ÍÎ ̨ ̃‚ ̊ ÔÓÌˇÚˡ ‚ ӷ·ÒÚË Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı, ˇ‚Ρ ̨ ̆ËıÒˇ Ô‰ÒÚ‡‚ÎÂÌËÂÏ ÏÌÓÊÂÒÚ‚ ‚ Ô‡ÏˇÚË ›¬Ã, ÓÒÌÓ‚‡ÌÌ ̊ ̇ ÚÛ‰‡ı
    Exact
    [1,2]
    Suffix
    . œÓ͇Á‡ÌÓ, ̃ÚÓ Ó·‡·ÓÚ͇ ‰‚Ûı ‚ˉӂ ËÌÙÓχˆËË (‰‡ÌÌ ̊ı Ë Ëı ÒÚÛÍÚÛÌ ̊ı ÓÚÌÓ ̄ÂÌËÈ) ÏÓÊÂÚ ‚ÂÒÚËÒ ̧ ÌÂÁ‡‚ËÒËÏÓ, ̃ÚÓ Ë ËÒÔÓÎ ̧ÁÓ‚‡ÌÓ ‚ ÒËÒÚÂÏÂ, ‡ÔÔ‡‡ÚÌÓ ‡ÎËÁÛ ̨ ̆ÂÈ Ó·‡·ÓÚÍÛ ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı Ë ÏÌÓÊÂÒÚ‚. ¬ [12] Ô˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ËÒÒΉӂ‡ÌËÈ ÔË̈ËÔÓ‚ ÔÓÒÚÓÂÌˡ Ë Ó·Î‡ÒÚË ÔËÏÂÌÂÌˡ ›¬Ã Ò ‡ÔÔ‡‡ÚÌÓÈ ÔÓ‰‰ÂÊÍÓÈ ÓÔÂ‡ˆËˇ ̇‰ ÒÚÛÍÚÛ‡ÏË ‰‡ÌÌ ̊ı. œÓ͇Á‡ÌÓ, ̃ÚÓ Ô‰ÎÓÊÂÌ̇ˇ ‡ıËÚÂÍÚÛ‡ Ó
    (check this in PDF content)

  8. Start
    6464
    Prefix
    Œ·ÁÓ Ô‰ ̊‰Û ̆Ëı ‡·ÓÚ ¬ [13] ÓÔ‰ÂÎÂÌ ̊ ÍÎ ̨ ̃‚ ̊ ÔÓÌˇÚˡ ‚ ӷ·ÒÚË Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı, ˇ‚Ρ ̨ ̆ËıÒˇ Ô‰ÒÚ‡‚ÎÂÌËÂÏ ÏÌÓÊÂÒÚ‚ ‚ Ô‡ÏˇÚË ›¬Ã, ÓÒÌÓ‚‡ÌÌ ̊ ̇ ÚÛ‰‡ı [1,2]. œÓ͇Á‡ÌÓ, ̃ÚÓ Ó·‡·ÓÚ͇ ‰‚Ûı ‚ˉӂ ËÌÙÓχˆËË (‰‡ÌÌ ̊ı Ë Ëı ÒÚÛÍÚÛÌ ̊ı ÓÚÌÓ ̄ÂÌËÈ) ÏÓÊÂÚ ‚ÂÒÚËÒ ̧ ÌÂÁ‡‚ËÒËÏÓ, ̃ÚÓ Ë ËÒÔÓÎ ̧ÁÓ‚‡ÌÓ ‚ ÒËÒÚÂÏÂ, ‡ÔÔ‡‡ÚÌÓ ‡ÎËÁÛ ̨ ̆ÂÈ Ó·‡·ÓÚÍÛ ÒÚÛÍÚÛ ‰‡ÌÌ ̊ı Ë ÏÌÓÊÂÒÚ‚. ¬
    Exact
    [12]
    Suffix
    Ô˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ËÒÒΉӂ‡ÌËÈ ÔË̈ËÔÓ‚ ÔÓÒÚÓÂÌˡ Ë Ó·Î‡ÒÚË ÔËÏÂÌÂÌˡ ›¬Ã Ò ‡ÔÔ‡‡ÚÌÓÈ ÔÓ‰‰ÂÊÍÓÈ ÓÔÂ‡ˆËˇ ̇‰ ÒÚÛÍÚÛ‡ÏË ‰‡ÌÌ ̊ı. œÓ͇Á‡ÌÓ, ̃ÚÓ Ô‰ÎÓÊÂÌ̇ˇ ‡ıËÚÂÍÚÛ‡ ÓÚÌÓÒËÚÒˇ Í Í·ÒÒÛ ›¬Ã Ò ÏÌÓ„ËÏË ÔÓÚÓ͇ÏË ÍÓχ̉ Ë Ó‰ÌËÏ ÔÓÚÓÍÓÏ ‰‡ÌÌ ̊ı. œ˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ̋ÍÒÔÂËÏÂÌڇΠ̧Ì ̊ı ËÒÒΉӂ‡ÌËÈ ‚‡ˇÌÚÓ‚ ‡ÎËÁ‡ˆËË ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ.
    (check this in PDF content)

  9. Start
    6841
    Prefix
    ÌÌ ̊ı Ë ÏÌÓÊÂÒÚ‚. ¬ [12] Ô˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ËÒÒΉӂ‡ÌËÈ ÔË̈ËÔÓ‚ ÔÓÒÚÓÂÌˡ Ë Ó·Î‡ÒÚË ÔËÏÂÌÂÌˡ ›¬Ã Ò ‡ÔÔ‡‡ÚÌÓÈ ÔÓ‰‰ÂÊÍÓÈ ÓÔÂ‡ˆËˇ ̇‰ ÒÚÛÍÚÛ‡ÏË ‰‡ÌÌ ̊ı. œÓ͇Á‡ÌÓ, ̃ÚÓ Ô‰ÎÓÊÂÌ̇ˇ ‡ıËÚÂÍÚÛ‡ ÓÚÌÓÒËÚÒˇ Í Í·ÒÒÛ ›¬Ã Ò ÏÌÓ„ËÏË ÔÓÚÓ͇ÏË ÍÓχ̉ Ë Ó‰ÌËÏ ÔÓÚÓÍÓÏ ‰‡ÌÌ ̊ı. œ˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ̋ÍÒÔÂËÏÂÌڇΠ̧Ì ̊ı ËÒÒΉӂ‡ÌËÈ ‚‡ˇÌÚÓ‚ ‡ÎËÁ‡ˆËË ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ. ¬ ‡·ÓÚÂ
    Exact
    [15]
    Suffix
    ÔË‚Ó‰ˇÚÒˇ ÔË̈ËÔ ̊ Ó„‡ÌËÁ‡ˆËË ‚ ̊ ̃ËÒÎËÚÂÎ ̧Ì ̊ı ÒËÒÚÂÏ Ã Œƒ, Ô‰ÎÓÊÂ̇ ÒıÂχ ‚Á‡ËÏÓ‰ÂÈÒڂˡ ÛÒÚÓÈÒÚ‚ ÒËÒÚÂÏ ̊, Ó·ÂÒÔ ̃Ë‚‡ ̨ ̆‡ˇ Ô‡‡ÎÎÂÎ ̧ÌÓ ‚ ̊ÔÓÎÌÂÌË ÔÓÚÓÍÓ‚ ÍÓχ̉. Õ‡ ÔËÏÂ ‡Î„ÓËÚχ ƒÂÈÍÒÚ ̊ ÔÓËÒ͇ Í‡Ú ̃‡È ̄Ëı ÔÛÚÂÈ Ì‡ „‡Ù ÔÓˇÒÌˇ ̨ÚÒˇ ÓÒÓ·ÂÌÌÓÒÚË ‡Á‡·ÓÚÍË ÔÓ„‡ÏÏ ÓÔÚËÏËÁ‡ˆËË Ë ıÓ‰ ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÓ„Ó ÔÓˆÂÒÒ‡ ‚ ÒËÒÚÂÏ à Œƒ.
    (check this in PDF content)

  10. Start
    7203
    Prefix
    ¬ ‡·ÓÚ [15] ÔË‚Ó‰ˇÚÒˇ ÔË̈ËÔ ̊ Ó„‡ÌËÁ‡ˆËË ‚ ̊ ̃ËÒÎËÚÂÎ ̧Ì ̊ı ÒËÒÚÂÏ Ã Œƒ, Ô‰ÎÓÊÂ̇ ÒıÂχ ‚Á‡ËÏÓ‰ÂÈÒڂˡ ÛÒÚÓÈÒÚ‚ ÒËÒÚÂÏ ̊, Ó·ÂÒÔ ̃Ë‚‡ ̨ ̆‡ˇ Ô‡‡ÎÎÂÎ ̧ÌÓ ‚ ̊ÔÓÎÌÂÌË ÔÓÚÓÍÓ‚ ÍÓχ̉. Õ‡ ÔËÏÂ ‡Î„ÓËÚχ ƒÂÈÍÒÚ ̊ ÔÓËÒ͇ Í‡Ú ̃‡È ̄Ëı ÔÛÚÂÈ Ì‡ „‡Ù ÔÓˇÒÌˇ ̨ÚÒˇ ÓÒÓ·ÂÌÌÓÒÚË ‡Á‡·ÓÚÍË ÔÓ„‡ÏÏ ÓÔÚËÏËÁ‡ˆËË Ë ıÓ‰ ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÓ„Ó ÔÓˆÂÒÒ‡ ‚ ÒËÒÚÂÏ à Œƒ. ¬ ‡·ÓÚÂ
    Exact
    [14]
    Suffix
    ÓÔËÒ‡Ì ̊ ÓÒÌÓ‚Ì ̊ ÏÂı‡ÌËÁÏ ̊ ‰ÓÒÚÛÔ‡ Í ‰‡ÌÌ ̊Ï, Ô˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ̋ÍÒÔÂËÏÂÌÚÓ‚ ËÁÏÂÂÌˡ ÔÓËÁ‚Ó‰ËÚÂÎ ̧ÌÓÒÚË ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ÔË ‚ ̊ÔÓÎÌÂÌËË ÓÒÌÓ‚Ì ̊ı ÓÔÂ‡ˆËÈ. œÓ͇Á‡Ì ̊ ÂÁÛÎ ̧Ú‡Ú ̊ Ò‡‚ÌÂÌˡ ‡ÔÔ‡‡ÚÌÓÈ ÒÎÓÊÌÓÒÚË ‡ÎËÁ‡ˆËË ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ Ò ‡ÔÔ‡‡ÚÌÓÈ ÒÎÓÊÌÓÒÚ ̧ ̨ ÛÌË‚Â҇Π̧Ì ̊ı ÏËÍÓÔÓˆÂÒÒÓÓ‚, ‚ ̊ÔÓÎÌˇ ̨ ̆Ëı ‡Ì‡ÎÓ„Ë ̃Ì ̊ ‰ÂÈÒڂˡ. ¬ [16] Ô˂‰ÂÌ ̊ ÙÓ
    (check this in PDF content)

  11. Start
    7590
    Prefix
    ¬ ‡·ÓÚ [14] ÓÔËÒ‡Ì ̊ ÓÒÌÓ‚Ì ̊ ÏÂı‡ÌËÁÏ ̊ ‰ÓÒÚÛÔ‡ Í ‰‡ÌÌ ̊Ï, Ô˂‰ÂÌ ̊ ÂÁÛÎ ̧Ú‡Ú ̊ ̋ÍÒÔÂËÏÂÌÚÓ‚ ËÁÏÂÂÌˡ ÔÓËÁ‚Ó‰ËÚÂÎ ̧ÌÓÒÚË ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ ÔË ‚ ̊ÔÓÎÌÂÌËË ÓÒÌÓ‚Ì ̊ı ÓÔÂ‡ˆËÈ. œÓ͇Á‡Ì ̊ ÂÁÛÎ ̧Ú‡Ú ̊ Ò‡‚ÌÂÌˡ ‡ÔÔ‡‡ÚÌÓÈ ÒÎÓÊÌÓÒÚË ‡ÎËÁ‡ˆËË ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ Ò ‡ÔÔ‡‡ÚÌÓÈ ÒÎÓÊÌÓÒÚ ̧ ̨ ÛÌË‚Â҇Π̧Ì ̊ı ÏËÍÓÔÓˆÂÒÒÓÓ‚, ‚ ̊ÔÓÎÌˇ ̨ ̆Ëı ‡Ì‡ÎÓ„Ë ̃Ì ̊ ‰ÂÈÒڂˡ. ¬
    Exact
    [16]
    Suffix
    Ô˂‰ÂÌ ̊ ÙÓÏ‡Ú ̊ ÍÓχ̉ ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ, Ô‰ÎÓÊÂ̇ ÏÂÚÓ‰Ë͇ ÏÓ‰ËÙË͇ˆËË ‡Î„ÓËÚÏÓ‚ ÔË ‡ÎËÁ‡ˆËË ‚ à Œƒ-ÒËÒÚÂÏÂ, Ô‰ÎÓÊÂÌ ‚‡ˇÌÚ ‡Î„ÓËÚχ ‘Ó‰‡-‘‡ÎÍÂÒÓ̇ ÔÓËÒ͇ χÍÒËχΠ̧ÌÓ„Ó ÔÓÚÓ͇ ̇ „‡Ù ‰Îˇ à Œƒ-ÏÓ‰ÂÎË ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÓÈ ÒËÒÚÂÏ ̊, Ô‰ÎÓÊÂÌ ̊ ‚‡ˇÌÚ ̊ ÏÓ‰ËÙË͇ˆËË ‡ıËÚÂÍÚÛ ̊ à Œƒ-ÒËÒÚÂÏ ̊, ‚Â‰Û ̆ËÂ Í ÔÓ‚ ̊ ̄ÂÌË ̨  ÔÓËÁ‚Ó‰ËÚÂÎ ̧ÌÓÒÚË. ¬ [17] ‡ÒÒÏÓÚÂ̇ ‡ÎËÁ‡ˆËˇ
    (check this in PDF content)

  12. Start
    7965
    Prefix
    ÎÓ„Ë ̃Ì ̊ ‰ÂÈÒڂˡ. ¬ [16] Ô˂‰ÂÌ ̊ ÙÓÏ‡Ú ̊ ÍÓχ̉ ÔÓˆÂÒÒÓ‡ Ó·‡·ÓÚÍË ÒÚÛÍÚÛ, Ô‰ÎÓÊÂ̇ ÏÂÚÓ‰Ë͇ ÏÓ‰ËÙË͇ˆËË ‡Î„ÓËÚÏÓ‚ ÔË ‡ÎËÁ‡ˆËË ‚ à Œƒ-ÒËÒÚÂÏÂ, Ô‰ÎÓÊÂÌ ‚‡ˇÌÚ ‡Î„ÓËÚχ ‘Ó‰‡-‘‡ÎÍÂÒÓ̇ ÔÓËÒ͇ χÍÒËχΠ̧ÌÓ„Ó ÔÓÚÓ͇ ̇ „‡Ù ‰Îˇ à Œƒ-ÏÓ‰ÂÎË ‚ ̊ ̃ËÒÎËÚÂÎ ̧ÌÓÈ ÒËÒÚÂÏ ̊, Ô‰ÎÓÊÂÌ ̊ ‚‡ˇÌÚ ̊ ÏÓ‰ËÙË͇ˆËË ‡ıËÚÂÍÚÛ ̊ à Œƒ-ÒËÒÚÂÏ ̊, ‚Â‰Û ̆ËÂ Í ÔÓ‚ ̊ ̄ÂÌË ̨  ÔÓËÁ‚Ó‰ËÚÂÎ ̧ÌÓÒÚË. ¬
    Exact
    [17]
    Suffix
    ‡ÒÒÏÓÚÂ̇ ‡ÎËÁ‡ˆËˇ ‡Î„ÓËÚÏÓ‚ ¡ÂÎÎχ̇ | ‘Ó‰‡ Ë ÀË ÔÓËÒ͇ Í‡Ú ̃‡È ̄Â„Ó ÔÛÚË ‚ „‡ÙÂ, ÔÓÎÛ ̃Â̇ ‚ÂÒˡ ‡Î„ÓËÚÏÓ‚ ÔÓËÒ͇ Í‡Ú ̃‡È ̄Â„Ó ÔÛÚË ‚ ÂÊËÏ ÒÓÔÓˆÂÒÒÓ‡, ‡ Ú‡ÍÊ ԇ‡ÎÎÂÎ ̧̇ˇ ‚ÂÒˡ ‚ ÂÊËÏ à Œƒ. 2.
    (check this in PDF content)

  13. Start
    9305
    Prefix
    ¿Î„ÓËÚÏ ̊ ÏÓ„ÛÚ ÔËÏÂÌˇÚ ̧Òˇ ‚ Á‡‰‡ ̃‡ı Ô·ÌËÓ‚‡Ìˡ ‚ „ÂÓËÌÙÓχˆËÓÌÌ ̊ı ÒËÒÚÂχı, ̋ÌÂ„ÂÚËÍÂ, ÚÂÎÂÍÓÏÏÛÌË͇ˆËˇı, ÔË ÔÓÒÚÓÂÌËË ÒÂÚÂÈ ÔÂ‰‡ ̃Ë ‰‡ÌÌ ̊ı, ÔÓÂÍÚËÓ‚‡ÌË ‡‰ËÓ Ë ̋ÎÂÍÚÓÌÌÓÈ ‡ÔÔ‡‡ÚÛ ̊ Ë ÔÓ ̃Ëı ӷ·ÒÚˇı, ÚÂ·Û ̨ ̆Ëı ÓÔ‰ÂÎÂÌˡ ÏËÌËχΠ̧ÌÓ„Ó ÍÓÎË ̃ÂÒÚ‚‡ ÂÒÛÒÓ‚, ÌÂÓ·ıÓ‰ËÏ ̊ı ‰Îˇ ÔÓÍ ̊Úˡ ‚ÒÂı ‡ÒÔ‰ÂÎÂÌÌ ̊ı ‚ ÔÓÒÚ‡ÌÒÚ‚Â Ó· ̇ÂÍÚÓ‚
    Exact
    [1,2]
    Suffix
    . 3. ¿Î„ÓËÚÏ ÛÒ͇· ¿Î„ÓËÚÏ ÛÒ͇· ‚ ̊ÔÓÎÌˇÂÚ ÔÓËÒÍ ÔÓ‰ÏÌÓÊÂÒÚ‚‡ ·Â „‡Ù‡, ÍÓÚÓ ̊ ӷ‡ÁÛ ̨Ú ‰ÂÂ‚Ó Ì‡ ‚ÒÂı Â„Ó ‚Â ̄Ë̇ı. œË ̋ÚÓÏ ÒÛÏχÌ ̊È ‚ÂÒ ‚ÒÂı ·Â ÏËÌËχÎÂÌ ÒÂ‰Ë ‚ÓÁÏÓÊÌ ̊ı ‚‡ˇÌÚÓ‚.
    (check this in PDF content)

  14. Start
    23835
    Prefix
    ¬ ÔÛÌÍÚ 5 ÌÂÓ·ıÓ‰ËÏÓ ÓÔ‰ÂÎËÚ ̧ ‚Ò Ë̈ˉÂÌÚÌ ̊ ‚Â ̄ËÌ ·‡, ̃ÚÓ Ì‚ÓÁÏÓÊÌÓ Ò‰ÂÎ‡Ú ̧ Ò ÔÓÏÓ ̆ ̧ ̨ ÒÚÛÍÚÛ ̊E. ƒÎˇ ̋ÚËı ˆÂÎÂÈ ÌÂÓ·ıÓ‰ËÏÓ ı‡ÌËÚ ̧ ÒÔËÒÍË ÒÏÂÊÌ ̊ı ‚Â ̄ËÌ ‚ ÒÓÓÚ‚ÂÚÒÚ‚ËË Ò ÔÂ‚ ̊Ï ‚‡ˇÌÚÓÏ Ô‰ÒÚ‡‚ÎÂÌˡ „‡Ù‡
    Exact
    [16]
    Suffix
    : ÔÓΠG.KEY ı‡ÌËÚ ÌÓÏÂ‡ ‚Â ̄ËÌuË ÔÓˇ‰ÍÓ‚ ̊È ÌÓÏÂ ·‡ (G.KEY= (u,count)); ÔÓΠ‰‡ÌÌ ̊ı G.DATA ı‡ÌËÚ ÌÓÏÂ Ë̈ˉÂÌÚÌÓÈ ‚Â ̄ËÌ ̊vË ‚ÂÒ ·‡w(G.DATA= (v, w)). “‡ÍÓÈ ‚‡ˇÌÚ ÍÎ ̨ ̃‡ ÒÚÛÍÚÛ ̊GÔÓÁ‚ÓΡÂÚ Ú‡ÍÊ ÓÔ‰ÂÎËÚ ̧ ÒÔËÒÍË ÒÏÂÊÌ ̊ı ‚Â ̄ËÌ ‚ ÔÛÌÍÚ 7.
    (check this in PDF content)

  15. Start
    25792
    Prefix
    ¬ ÔÛÌÍÚ 4 Ú·ÛÂÚÒˇ ÓÔ‰ÂÎËÚ ̧ ·Ó, ӷ·‰‡ ̨ ̆ ÏËÌËχΠ̧ÌÓÈ Ò‚ˇÁÌÓÒÚ ̧ ̨ Ò ÓÒÚÓ‚Ì ̊Ï ‰Â‚ÓÏ. ƒÎˇ ̋ÚÓ„Ó Ú·ÛÂÚÒˇ ı‡ÌËÚ ̧ ‚ ÒÚÛÍÚÛÂEËÌÙÓχˆË ̨ Ó ·‡ı Ë ‚ ̊·Ë‡Ú ̧ Ëı ÛÔÓˇ‰Ó ̃ÂÌÌÓ ‚ ÔÓˇ‰Í ۂÂÎË ̃ÂÌˡ ‚ÂÒ‡. œÓ ̋ÚÓÏÛ ‚ ̊·ÂÂÏ ÚÂÚËÈ ‚‡ˇÌÚ Ô‰ÒÚ‡‚ÎÂÌˡ „‡Ù‡
    Exact
    [16]
    Suffix
    , ÔË ÍÓÚÓÓÏ ÍÎ ̨ ̃ Á‡‰‡ÂÚÒˇ ÔÓΡÏËw[T],u,v(E.KEY= (w[T], u, v)), ‡ ÔÓΠ‰‡ÌÌ ̊ı Ì ËÏÂÂÚ Á̇ ̃ÂÌˡ (E.DATA= (∅)). Œ‰Ì‡ÍÓ ‚ ̊·Ó ̇ ̃‡Î ̧ÌÓÈ ‚Â ̄ËÌ ̊ ‚ ÔÛÌÍÚ 1 Ì ÏÓÊÂÚ ÓÒÛ ̆ÂÒÚ‚ÎˇÚ ̧Òˇ ̇ ÓÒÌÓ‚Â ÒÚÛÍÚÛ ̊E, Ú‡Í Í‡Í ‚ ̇ ̃‡Î ̧Ì ̊È ÏÓÏÂÌÚ Ì ËÁ‚ÂÒÚ̇ ̇ ̃‡Î ̧̇ˇ ‚Â ̄Ë̇ Ë, ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ, ‚ÂÒ‡w[T]. œÓ ̋ÚÓÏÛ ÔÓËÒÍ Ì‡ ̃‡Î ̧ÌÓÈ ‚Â ̄ËÌ ̊ ÓÒÛ ̆ÂÒڂΡÂÚÒˇ ‚ÏÂÒÚÂ Ò ËÌˈˇÎËÁ‡ˆËÂÈ ÒÚÛÍÚÛQËE.
    (check this in PDF content)