ရုပ်ပုံ- Union–Find (Disjoint Set) Algorithm – မြင်ကွင်း ခြုံငုံသုံးသပ်
ထုတ်ဝေသည်- ၂၀၂၆၊ ဇန်နဝါရီ ၂၆ UTC ၁၀:၃၇:၁၇
နောက်ဆုံး မွမ်းမံပြင်ဆင်သည်- ၂၀၂၆၊ ဇန်နဝါရီ ၁၀ UTC ၂၀:၂၃:၁၆
Union-Find (Disjoint Set) အယ်ဂိုရီသမ်သည် ဒြပ်စင်များကို စုစည်းပုံ၊ ပေါင်းစပ်ခြင်းနှင့် ရင်းမြစ်များကို ထိရောက်စွာ ရှာဖွေပုံကို မြင်ယောင်ထားသည့် ရှင်းလင်းပြီး အစပြုသူနှင့်ရင်းနှီးသော သတင်းအချက်အလက်ရုပ်ပုံတစ်ခုဖြစ်သည်။
Union–Find (Disjoint Set) Algorithm – Visual Overview
ဤပုံ၏ ရရှိနိုင်သော ဗားရှင်းများ
အောက်တွင် ဒေါင်းလုဒ်လုပ်နိုင်သော ရုပ်ပုံဖိုင်များသည် ဤဝက်ဘ်ဆိုက်ရှိ ဆောင်းပါးများနှင့် စာမျက်နှာများတွင် ထည့်သွင်းထားသော ရုပ်ပုံများထက် ချုံ့မှုနည်းပြီး ရုပ်ထွက်အရည်အသွေးမြင့်မားသည် - ထို့ကြောင့် အရည်အသွေးမြင့်မားပြီး bandwidth သုံးစွဲမှုကို လျှော့ချရန်အတွက် ဖိုင်အရွယ်အစားအတွက် ပိုမိုသင့်တော်အောင် ပြုလုပ်ထားသည်။
ပုံမှန်အရွယ်အစား (1,536 x 1,024)
အရွယ်အစားကြီး (3,072 x 2,048)
အရွယ်အစား အလွန်ကြီးမား (4,608 x 3,072)
အရွယ်အစား အလွန်ကြီး (6,144 x 4,096)
ရယ်စရာကောင်းလောက်အောင် အရွယ်အစားကြီးမား (1,048,576 x 699,051)
- တင်နေတုန်းပဲ... ;-)
ပုံဖော်ပြချက်
ရုပ်ပုံသည် အပြာရောင် ရောင်စဉ်တန်းနောက်ခံဖြင့် ကျယ်ပြန့်သော ရှုခင်းကို ဦးစားထားသော ပညာရေးဆိုင်ရာ သတင်းအချက်အလက်ရုပ်ပုံတစ်ခုဖြစ်သည်။ ထိပ်ဆုံးမှာ "Union-Find Algorithm" ဆိုတဲ့ ခေါင်းစဉ်ကြီးတစ်ခုက "(အဆက်အသွယ်မရှိတဲ့ အစု)" ခေါင်းစဉ်ငယ်လေးနဲ့ ဖတ်ထားပြီး ဘယ်အယ်လ်ဂိုရီသမ်ကို ရှင်းပြနေတယ်ဆိုတာ ချက်ချင်းရှင်းရှင်းလင်းလင်း ဖော်ပြတယ်။ နေရာချထားပုံကို ဒေါင်လိုက်ပြားသုံးခုအဖြစ် ဘေးချင်းယှဉ်ထားပြီး ဘောင်ကွက်တစ်ခုစီသည် ပျော့ပျောင်းသော သေတ္တာများနှင့် တောက်ပသောအရောင်များကို အသုံးပြုထားသောကြောင့် စိတ်ကူးများကို လိုက်လျှောက်ရန် လွယ်ကူသည်။
ဘယ်ဘက် ဘောင်ကွက် ကို အဝါရောင် ဖဲကြိုး ပုံစံ အလံ တစ် ခု ပေါ်တွင် " ကနဦး အစုံ များ " ဟု ခေါင်းစဉ် တပ် ထား သည် ။ ခေါင်းစဉ်အောက်တွင် စက်ဝိုင်းအဖုံးများ၏ သီးခြားအုပ်စုငယ်များစွာ၏ သရုပ်ဖော်ပုံများရှိသည်။ အဖုံးတစ်ခုစီကို ရောင်စက်ဝိုင်းတစ်ခုအဖြစ် ပြသထားပြီး အုပ်စုတစ်ခုတည်းတွင်ပါဝင်သော အဖုများကို ရိုးရှင်းသောမျဉ်းများဖြင့် ဆက်သွယ်ထားပြီး သစ်ပင်နှင့်တူသော သေးငယ်သောအဆောက်အအုံများအဖြစ် ဖွဲ့စည်းထားသည်။ အုပ်စုအသီးသီးသည် အစပိုင်းတွင် သီးခြားအစိတ်အပိုင်းများဖြစ်ကြောင်း အလေးပေးကာ အရောင်အမျိုးမျိုးကို အသုံးပြုကြသည်။ ဤဘောင်ကွက်၏ အောက်ခြေအနီးရှိ တံဆိပ်တစ်ခုက "သီးခြားအစုံများ" ဟုရေးထားပြီး မည်သည့်လုပ်ဆောင်မှုမဆို အုပ်စုများအနှံ့အပြား ဆက်သွယ်ခြင်းမရှိကြောင်း အားဖြည့်ပေးသည်။အလယ် ဘောင်ကွက် ကို လိမ္မော်ရောင် အလံ တစ် ခု ပေါ်တွင် " သမဂ္ဂ စစ်ဆင် ရေး များ " ဟု ခေါင်းစဉ် တပ် ထား သည် ။ ဤအပိုင်းက ယခင်က သီးခြားအစုံများ မည်သို့ပေါင်းစပ်လာပုံကို ပြသသည်။ ဘောင်ကွက် ၏ ထိပ်ပိုင်း တွင် ၊ " ယူနီယံ " ဟု အမည်တပ် ထား သော ကြီးမား သော မြား တစ် ခု နှင့်အတူ ၊ ဘယ်ဘက် တွင် ရောင်စုံ အုပ်စု ငယ် နှစ် ခု ကို ပြသ ထား ပြီး ၊ ထို အုပ်စု များ ကို ယခု ပိုမို ကြီးမား သော အဆောက်အအုံ တစ် ခု အဖြစ် ဆက်စပ် နေ သည် ကို ပြသ ထား သည် ။ ၎င်း သည် တိကျ သော အချက်အလက် တန်ဖိုး များ အပေါ် မှီခို ခြင်း မ ရှိ ဘဲ သမဂ္ဂ လုပ်ဆောင် မှု တစ် ခု ၏ အကျိုး သက်ရောက် မှု ကို မြင်ကွင်း ဖြင့် ပြသ သည် ။ ၎င်း အောက် တွင် ၊ " လမ်းကြောင်း ဖိသိပ် ခြင်း " ဟု အမည်တပ် ထား သော အခြား အတန်း သည် ညာဘက် တွင် ပိုမို ကျစ်လျူရှု သော သစ်ပင် တစ် ခု အဖြစ် ၊ မြား များ မှတစ်ဆင့် ၊ တဖြည်းဖြည်း ပြောင်းလဲ သွား သော ဘယ်ဘက် ရှိ အဆင့် များ ၏ သံကြိုး နှင့် တူ သော တည်ဆောက် မှု တစ် ခု ကို ပြသ သည် ။ နည်းပညာဆိုင်ရာ အသေးစိတ်အချက်အလက်များကို ရှောင်ကြဉ်နေစဉ် အနာဂတ်လုပ်ငန်းဆောင်တာများကို ပိုမြန်စေရန် လမ်းကြောင်းများကို အချိန်ကြာလာသည်နှင့်အမျှ တိုတိုစေသည်ဟူသော အယူအဆကို သရုပ်ဖော်ခြင်းဖြင့် ဗဟိုအဆင့်သို့ တိုက်ရိုက်ညွှန်ပြရန် နော့ဒ်များကို ပြန်လည်စီစဉ်ထားသည်။ညာဘက် ဘောင်ကွက် ကို အစိမ်းရောင် အလံ တစ် ခု ပေါ်တွင် " စစ်ဆင် ရေး များ ရှာဖွေ ခြင်း " ဟု ခေါင်းစဉ် တပ် ထား သည် ။ ဒီဘောင်ကွက်ရဲ့ ထိပ်ပိုင်းမှာ လက်ဝဲဘက်မှာ "ရှာပါ" လို့ရေးထားတဲ့ မြားလေးနဲ့ ညာဘက်မှာရှိတဲ့ သစ်ပင်ငယ်တစ်ပင်ကို ညွှန်ပြပြီး ကိုယ်စားလှယ်ဒြပ်စင်တစ်ခုဆီ ရောက်ရှိဖို့ ချိတ်ဆက်ထားတဲ့အဆင့်ကို ခြေရာခံတဲ့ ဖြစ်စဉ်ကို ညွှန်ပြတယ်။ အလယ် တွင် ၊ ကြီးမား သော အဆင့် တစ် ခု သည် ရှာဖွေ ခြင်း လုပ်ငန်း တစ် ခု ၏ ရလဒ် ကို ပြသ သော ၊ " ရလဒ် " အမည် တစ် ခု အောက် ရှိ အခြား အဆင့် ကို ညွှန်ပြ သည် ။ အောက်ခြေတွင် ချိတ်ဆက်ထားသော နော့ဒ်များ၏ ကျစ်လျစ်သောအုပ်စုတစ်စုကို "ရင်းမြစ်သို့ ဆက်သွယ်ထားသည်" ဟူသော ခေါင်းစဉ်နှင့်အတူ ပြသထားပြီး အစုတစ်ခုထဲရှိ အဆင့်အားလုံးသည် နောက်ဆုံးတွင် သာမန် ရင်းမြစ် အစိတ်အပိုင်းတစ်ခုကို ရည်ညွှန်းကြောင်း အလေးပေးဖော်ပြသည်။ဘောင်ကွက် အားလုံး တွင် ၊ မြား များ ၊ သန့်ရှင်း သော စာလုံး ပုံစံ ၊ နှင့် အရောင် များ ကို တစ်သမတ်တည်း အသုံးပြု ခြင်း သည် သီးခြား အစုံ များ မှ ၊ သမဂ္ဂ လုပ်ဆောင် မှု များ မှတစ်ဆင့် ၊ ထိရောက် သော ရှာဖွေ ရေး လုပ်ဆောင် ချက် များ ကို အသိဉာဏ် ရှိ စေ သည် ။ သရုပ်ဖော် ချက် သည် တိကျ သော အညွှန်း များ ၊ အတန်း ပုံစံ များ ၊ သို့မဟုတ် လုပ်ဆောင် မှု အရေအတွက် များ ကို ရှောင်ရှား ပြီး ၊ ရှင်းလင်း သော ၊ အဆင့်မြင့် အမြင် အာရုံ ပုံစံ တစ် ခု တွင် ယူနီယံ - ရှာဖွေ ခြင်း သို့မဟုတ် အဆက်အသွယ် မ ရှိ သော အယ်ဂိုရီဂိုဏ်း ၏ အယူအဆ ဆိုင်ရာ အပြုအမူ အပေါ် အာရုံစိုက် သည် ။