በዚህ ጽሑፍ ላይ ማንበብ ከመጀመርዎ በፊት በቤልማን ስልተ ቀመር መንገድ የሚወስደውን መንገድ ስሌት ከሚያስቀው ቁሳቁሶች ጋር እራስዎን እንዲያውቁ እንመክራለን.
የመሰራጨት ዝመና ስልተ ቀመር (ዝመና ስልተ ቀመር-ተፋሰስ-ኦቭልል-ኦቭልል-ቀደም ሲል ከተደረጉት ሁለት ስልተ ቀመሮች ውስጥ አንዱ በመጀመሪያ በተሰራጨ አውታረመረብ ውስጥ ለማከናወን የታሰቡ ሁለት ስልተ ቀመሮች አንዱ ነው. ይህ ልዩ ነው, እናም ስለ መድረክ እና ስለ ቶፖሎጂ ውስጥ በአፍሪቲው የመጨረሻ አውቶታታ ውስጥ መረጃን ለማስወገድ መረጃን ማስወገድ ነው. እዚህ ላይ የተወያዩት ሌሎች ስልተ ቀመሮች ፕሮቶኮሉን አፈፃፀም በሚተገበሩበት ጊዜ የመረጃ መወገድን ይተው እንዲሁም በአፍሪሚዝም ውስጥ የሚሠራውን የስልበሬሽ ሥራ ገጽታ አይመለከትም.
እ.ኤ.አ. በ 1993 ቤልማን-ፎርድ እና ዲጂስታራ በበርካታ የዜና ፕሮቶኮሎች ውስጥ ስልተ ቀመሮችን እንደሰራጭ ተደርጓል. በእነዚያ ቀደምት ትግበራዎች እና ማሰማራት ምክንያት የተገኘው ተሞክሮው ወደ "ሁለተኛው ማዕበል" ወደ "ሁለተኛ ማዕበል" ምርምር እና ነፀብራቅ ወደ "ሁለተኛ ማዕበል" ምርምር እና ነፀብራቅ ወደ "ሁለተኛ ማዕበል" ምርምር እና ነፀብራቅ በኔትወርኩ ውስጥ ወደ "ቾክ እና ባለሁለት አቅጣጫ እንዲዞሩ በማድረግ" ሁለተኛ ማዕበል "ወደ" ሁለተኛ ማዕበል "ወደ" ሁለተኛው ማዕበል "ወደ" ሁለተኛ ማዕበል "እንዲያንፀባርቁ አድርጓል.
ባለሁለት እንደተሰራጨው ስልተ ቀመር ሆኖ ከተዘጋጀ, በአውታረ መረቡ ላይ ያለውን ሥራ መግለፅ ተመራጭ ነው. ለዚህ ዓላማ 8 እና 9 ጥቅም ላይ ይውላሉ. ባለሁለት መዳረሻዎችን ለማብራራት, ከዚያ በኋላ ለውጦች ለተመሳሳዩ የመድረሻ ዕቃዎች ውስጥ ይካሄዳሉ. በመጀመሪያው ምሳሌ ውስጥ አማራጭ መንገድ ሲኖር ጉዳዩ ይወሰዳል, ነገር ግን ተለዋጭ የጎረቤት ጎረቤት የለም, ሁለተኛው ደግሞ ተለዋጭ ዱካ እና የታችኛው ክፍል ጎረቤት በሚኖርበት ጊዜ ጉዳዩን ያብራራል.
በስእል 8, በጥናቱ ነጥብ ጥናት ሀ
- አንድ ሁለት መንገዶችን ይማራል D:
- ሀ, ስለ ተተኪው እንደሚጠቀም መንገዱን አያስተውልም ለ.
- አንድ የሚገኙትን ዱካዎች ያነፃፅሩ እና ያለመለያውን አጭር መንገድ ይመርጣል
- ከእነሱ መካከል አንዱ ጎረቤቶችን መኖራቸውን ለመወሰን የተቀሩት ዱካዎች
ከ 3 ጋር እኩል የሆነበትን መንገድ ወደ መ, ከ 3 ጋር የሚሆነውን መንገድ ሲያውቅ ይህ ያውቃል.
አንድ የአካባቢያዊ ሜትሪክ ሲ በኦፕሎሎጂ ሰንጠረዥ ውስጥ ይሠራል.
ስለሆነም, በአከባቢው ውስጥ ያለውን የአከባቢ ዋጋ በ C እና በአከባቢው እሴት ውስጥ ያውቃል.
- 3 (በ C ውስጥ ወጪ (ወጪ ሀ), ስለዚህ ይህ መንገድ loop ሊሆን ይችላል, ስለሆነም የአድራሻ ሁኔታን አያሟላም. ሐ ወደ ታችኛው ጎረቤቶች አልተሰጣቸውም.
ባለሁለት ጎረቤቶች በተከታታይ ተተኪዎች ተተክተዋል. ሰርጡ [ሀ, ኤች] የማይሠራው እንበል. ባለሁለት ወቅታዊ መረጃዎች ላይ አይተማመንም, ስለዚህ አንድ ሰው አስተማማኝ መረጃን በመጠቀም ሌላ ዝመና ብቻ መጠበቅ አይችልም. ይልቁንም አንድ ተለዋጭ ጎዳና በንቃት መከተል አለበት. ስለዚህ, ይህ ተለዋጭ መንገድ የአሰራር ምርመራ ሂደት ነው. ሰርጡ (ሀ, ኤች] የማይሰራ ከሆነ, ብቻ ከግምት ውስጥ ማስገባት
- ለአካባቢያዊው ተኮር (ወደታች ጎረቤቶች) ለአከባቢዎ ጠረጴዛዎ ጠረጴዛዎች.
- ምንም ሊሆኑ የሚችሉ ተተኪዎች የሉም, ስለሆነም ያለለበሱ ወደ D (ካለ አማራጭ መንገድ መፈለግ አለበት.
- ያለለበሰ ማንኛውም አማራጭ መንገድ አለ ወይ የሚለውን ለመወሰን ለእያንዳንዱ ጎረቤት ጥያቄ ይልካል.
- በ C:
- በ B:
- እነዚህን መልሶች ያገኛል-
በስእል 9, መድረሻው (መ) ንጥል ከ H to E. ጋር ተዛወረ. ይህ በሁለተኛው ምሳሌ ውስጥ ጥቅም ላይ ይውላል.
በዚህ ምሳሌ ውስጥ ተተኪ (የታችኛው ጎረቤት) ሊኖር ይችላል.
ጥናት መ ከ እይታ አንጻር ሀ
- አንድ ሁለት መንገዶችን ይማራል D:
- ሀ በ B ያንን መንገድ አይቀበልም ለ:
- አንድ የሚገኙትን ዱካዎች ያነፃፅሩ እና ያለመለያውን አጭር መንገድ ይመርጣል
- ከእነሱ መካከል አንዱ ጎረቤቶችን መኖራቸውን ለመወሰን የተቀሩት ዱካዎች
ጣቢያው [ሀ, ሐ] የማይሰራ ከሆነ በቀላሉ የሚከተሉትን ከግምት ውስጥ ማስገባት
- አንድ የሚቻል ተተኪ የአከባቢው ቶፖሎጂ ጠረጴዛውን ይከፍላል.
- የሚቻል ተተኪው በኤች.
- በኤች ምርጥ መንገድ ላይ የአከባቢውን ጠረጴዛ ቀለል ያለ ጠውል.
- አንድ የስሜት መቁረጥ ዋጋ ከ 3 እስከ 4 እንደተለወጠው ለጎረቤቶቹ ዝመናዎችን ይልካል.
እንደምታዩበት, ተተኪው, የሚቻል ተተኪ, ከ ያለሱ የበለጠ ፈጣን እና ቀላል እና ቀላል በሆነ. የባለሙያ ፕሮቶኮሉ ባለሁለት (በተለይም, ኤግሪፒ) በመጠቀም በተጫነባቸው አውታረመረቦች ውስጥ አንዱ የሚቻል ተተኪው በማይኖርበት ቦታ የሚገኘውን የማናቸውን ጥያቄዎች ብዛት ይገድባል. የጥያቄው ቦታ ድርብ ስልተ ቀመር በፍጥነት እንዴት እንደሚጠናቀቅ እና ስለዚህ በአውታረ መረቡ ምን ያህል በፍጥነት እንደሚሰበስቡ ዋና ዋና ውሳኔ ነው.
ምስል 10 መሠረታዊውን የተጠናቀቀ ሁለት ማሽን ያሳያል.
በመንገዱ ውስጥ የተካተቱ ነገሮች (የመንገዱ ዝቅጠት) ሊሆኑ ይችላሉ-
- የተገናኘው የሰርጥ ወይም ጎረቤት አለመሳካት
- ከፍ ካለው ሜትሪክ ጋር ለመንገድ ዝመናን ማግኘት
- ከአሁኑ ተተኪ ጥያቄ ማግኘት
- ከጎረቤት አዲስ መንገድ ማግኘት
- አዲስ ጎረቤት ተገኝቷል, እንዲሁም ሊያገኛቸው የሚችሉት መንገዶች
- መንገዶቹ በሚባባሱበት ጊዜ ሁሉንም ጥያቄዎች ወደ ጎረቤቶች ይላኩ
