ကွန်ပျူတာသိပ္ပံအတွက်ဂရပ်များ: ချက်နှင့်အဓိပ္ပါယ်, အမျိုးအစားများ, လျှောက်လွှာဥပမာ။ ကွန်ပျူတာသိပ္ပံအတွက်ဇယားသီအိုရီ

ဆက်ဆံရေးအဆုံးအဖြတ်များအတွက်ကွန်ပျူတာနည်းလမ်းအတွက်ရေတွက်ပေါင်းစပ်ဒြပ်စင်ဖြစ်ပါသည်။ ဤရွေ့ကားအတွက်လေ့လာမှု၏အခြေခံအရာဝတ္ထုတွေဟာ ဂရပ်သီအိုရီ။

အခြေခံအဓိပ္ပာယ်

ကွန်ပျူတာသိပ္ပံအတွက်ဂရပ်ထဲမှာကဘာလဲ? ဒါဟာမီတာအားဖြင့်ချိတ်ဆက်ထားအချို့စွမ်းရာ၏ node များသို့မဟုတ် vertices ဟုခေါ်တွင်အရာဝတ္ထု၏တစ်ဦးဗဟု, ပါဝင်သည်။ N. နံရိုး။ ဥပမာ, ကိန်းဂဏန်းအတွက်ဂရပ် (က) လေး node များပါဝင်ပါသည်, အခြားသုံး vertices နံရိုးတစျခုစီချိတ်ဆက်, နှင့် C နှင့် D ကိုလည်းချိတ်ဆက်ထားခရာ, A, B, C, နှင့် D ကိုခေါ်လိုက်ပါမယ်။ သူတို့အနေနဲ့အစွန်းအားဖြင့်ချိတ်ဆက်ထားလျှင်နှစ်ဦးကို node များကပ်လျက်ရှိပါသည်။ အဆိုပါကိန်းဂဏန်းကွန်ပျူတာသိပ္ပံအတွက်ဂရပ်များတည်ဆောက်ဖို့ဘယ်လို၏ပုံမှန်လမ်းကိုပြသထားတယ်။ စက်ဝိုင်း, ဒေါင်လိုက်နှင့်သူတို့တစ်ဦးစီ pair တစုံကိုဆက်သွယ်ထားသောလိုင်းများကိုကိုယ်စားပြုနံရိုးဖြစ်ကြသည်။

ကွန်ပျူတာသိပ္ပံ undirected အဘယ်အရာကိုဂရပ်ကိုခေါ်သလဲ? နံရိုး၏နှစ်ခုစွန်းတိုင်အောင်အကြားသူဆက်ဆံရေးအချိုးကျဖြစ်ကြသည်။ နံရိုးရိုးရှင်းစွာတစ်ဦးချင်းစီကတခြားသူတို့နှင့်အတူချိတ်ဆက်။ B ကိုမှတစ်ဦးကမှတ်ကြောင်း, ဒါပေမယ့်မရအပြန်အလှန်ဥပမာ - လူအတော်များများကိစ္စများတွင်သို့သော်ထိုသို့အချိုးမညီဆက်ဆံရေးမျိုးကိုဖော်ပြရန်လိုအပ်ပေသည်။ ဤသည်ရည်ရွယ်ချက်မှာကွန်ပျူတာထဲတွင်ဂရပ်၏အဓိပ္ပါယ်သည်နေဆဲညွှန်ကြားအနားအစုတခုနှင့်အတူ node များအစုတခုပါဝင်ပါသည်။ တစ်ခုချင်းစီကို oriented အစွန်းအဘယ်သူ၏ဦးတည်ချက်အဓိပ္ပာယ်ကိုရှိပါတယ် vertices အကြား link ကိုဖြစ်ပါတယ်။ (ခ), သူတို့ရဲ့အနားမြှားခြင်းဖြင့်ကိုယ်စားပြုနေကြသည်ပုံမှာပြထားတဲ့အတိုင်းညွှန်ကြားသည်ဂရပ်များ, ပုံဖော်။ သင် Non-directional ဂရပ်ကိုအလေးပေးချင်သောအခါ, undirected ဟုခေါ်သည်။

ကွန်ယက်ကိုမော်ဒယ်များ

ကွန်ပျူတာသိပ္ပံအတွက်ဂရပ်များဖြစ်ကြသည် သင်္ချာပုံစံ ကွန်ရက်ကအဆောက်အဦများ၏။ အောက်ပါပုံကိုအင်တာနက်များ၏ဖွဲ့စည်းတည်ဆောက်ပုံကိုပြသထားတယ်, ထို့နောက်သူမသာ 13 မှတ်စဉ်အခါ, ဒီဇင်ဘာလ 1970, တွင်, ARPANET ၏နာမတော်ကိုဘွားမြင်လေ၏။ အဆိုပါ node များ processing စင်တာများဖြစ်ကြောင်းနှင့်နံရိုးနှစ်ခု vertices feedforward therebetween ချိတ်ဆက်ပါ။ အမေရိကန်ပြည်ထောင်စုမြေပုံချမှတ်ရန်သင့်အားအာရုံစိုက်မထားဘူးဆိုရင်, ထိုပုံရိပ်၏ကျန်ယခင်တဦးတည်းဆင်တူတဲ့ 13-node ကိုဂရပ်ပါပဲ။ ဤကိစ္စတွင်ခုနှစ်, vertex ၏အမှန်တကယ်အနေအထားမရှိမဖြစ်မဟုတ်ပါဘူး။ ဒါဟာ node များအချင်းချင်းချိတ်ဆက်ထားတဲ့ရန်အရေးကြီးပါသည်။

ကွန်ပျူတာအတွက်ဂရပ်များ၏လျှောက်လွှာသောအရာတို့ကိုလည်းကောင်းကိုယ်ထိလက်ရောက်သို့မဟုတ်ယုတ္တိနည်းအပြန်အလှန်ဆက်နွယ်နေတဲ့ကွန်ယက်ကိုတည်ဆောက်ပုံရှိကြ၏ဘယ်လိုကြည့်ဖို့ခွင့်ပြုပါတယ်။ 13-node ကို ARPANET ထိပ်တန်းကွန်ပျူတာများသို့မဟုတ်အခြား devices များမက်ဆေ့ခ်ျများထုတ်လွှင့်နိုင်သည့်အတွက်ဆက်သွယ်ရေးကွန်ယက်၏ဥပမာတစ်ခုဖြစ်တယ်, အနားသတင်းအချက်အလက်များမှတဆင့်ကူးစက်သောနိုင်သည့်အပေါ်တိုက်ရိုက် link ကိုကိုယ်စားပြုသည်။

လမ်းကြောင်းများ

အဆိုပါဂရပ်များအများအပြားကွဲပြားခြားနားသောဒေသများအတွက်အသုံးပြုနေကြသည်သော်လည်း, သူတို့သည်ဘုံ features တွေရှိသည်။ ဇယားသီအိုရီ (ကွန်ပျူတာသိပ္ပံ) သူတို့ထဲကဖြစ်ကောင်းအရေးကြီးဆုံးလည်းပါဝင်သည် - အမှုအရာကိုမကြာခဏဆင့်ကဲ node ကိုမှ node ကိုကနေပြောင်းရွှေ့ခြင်း, အနားတလျှောက်ရွှေ့သောစိတ်ကူး, တကလူမှုရေးကွန်ယက်တွင်လူတစ်ဦးသို့မဟုတ်အသုံးပြုသူမှလူတစ်ဦးကနေမှတဆင့်ကူးစက်သောအနည်းငယ်ပျံသန်းမှုသို့မဟုတ်သတင်းအချက်အလက်ခရီးသည်တင်ဖြစ် တသမတ်တည်းလင့်ခ်တွင်အောက်ပါတို့က web page တွေအတော်များများလာရောက်လည်ပတ်ကွန်ပျူတာ။

ဒါကစိတ်ကူးအနားအားဖြင့်ချိတ်ဆက် node များတဲ့စီးရီးအဖြစ်လမ်းကြောင်း၏အဓိပ္ပါယ်ကလှုံ့ဆျော။ တခါတရံအစိတ်အပိုင်းများကိုသာပါရှိသည်သောလမ်းကြောင်း, ဒါပေမယ့်လည်းသူတို့ကိုဆက်သွယ်အနား၏ sequence ကိုထည့်သွင်းစဉ်းစားရန်လိုအပ်ပေသည်။ ဥပမာအားဖြင့်, vertices MIT က, BBN, RAND, UCLA ၏ sequence ကို ARPANET အင်တာနက်ဂရပ်အတွက်လမ်းကြောင်းဖြစ်ပါတယ်။ node များနှင့်အစွန်း၏ကျမ်းပိုဒ်ထပ်ခါတလဲလဲနိုင်ပါသည်။ ဥပမာအားဖြင့်, SRI ကို, Stan, UCLA, SRI ကို, Utah, MIT ကလည်းလမ်းကြောင်းဖြစ်ပါတယ်။ နံရိုးထပ်ခါတလဲလဲကြသည်မဟုတ်သည့်အတွက်အဆိုပါလမ်းတစ်ကွင်းဆက်ကိုခေါ်။ အဆိုပါ node များထပ်ခါတလဲလဲကြသည်မဟုတ်ပါကရိုးရှင်းတဲ့ကွင်းဆက် 'ဟုဆိုအပ်၏။

သံသရာ

ကွန်ပျူတာဂရပ်များအတွက်အထူးသဖြင့်အရေးကြီးသောမျိုးစိတ်များ - ထိုသို့သော node များ LINC, ပြဿနာ, CARN, HARV, BBN, MIT က, LINC တစ် sequence ကိုအဖြစ်လက်စွပ်တစ်ကွင်းတည်ဆောက်ပုံကိုကိုယ်စားပြုထားတဲ့ကြောင့်သံသရာ။ အနည်းဆုံးသုံး node ကိုပထမဦးဆုံးနှင့်နောက်ဆုံးအတူတူပါပဲသောနံရိုး, အရာကြွင်းလေသမျှနှင့်အတူလမ်းကြောင်းကွဲပြားခြားနားကြသည်ကွန်ပျူတာသိပ္ပံအတွက်သိသိဂရပ်များကိုကိုယ်စားပြုသည်။

ဥပမာ: SRI ကိုသံသရာ, Stan, UCLA, SRI ကိုအတိုဆုံးဖြစ်ပြီး, SRI ကို, Stan, UCLA, RAND, BBN, Utah, SRI ကိုသိသိသာသာ သာ. ကြီးမြတ်။

အဆိုပါဂရပ်၏နီးပါးတိုင်း ARPANET အစွန်းသံသရာကပိုင်ဆိုင်သည်။ သူတို့ကိုမဆို, တဦးတည်း node ကိုမှအခြားဖို့အကူးအပြောင်း၏ဖြစ်နိုင်ခြေလိမ့်မည်ပျက်ကွက်လျှင်ဤတမင်တကာပြုလေ၏။ ဆက်သွယ်ရေးနှင့်သယ်ယူပို့ဆောင်ရေးစနစ်များအတွက်သံသရာ redundancy များအတွက်ပစ္စုပ္ပန်များမှာ - သူတို့အခြားသံသရာလမ်းကြောင်းများအတွက်အခြားရွေးချယ်စရာလမ်းကြောင်းများကိုပေး။ အဆိုပါလူမှုကွန်ယက်မကြာခဏသိသာသံသရာဖြစ်ကြသည်။ သင်သည်သင်၏ဇနီးတစ်ဝမ်းကွဲတစ်ဦးနီးကပ်ကျောင်းကမိတျဆှေအမှန်တကယ်သင်၏အစ်ကိုနှင့်အတူအလုပ်လုပ်ဥပမာ, ရှာတွေ့သည့်အခါကသင်၏မယား, သူမ၏ဝမ်းကွဲ, ကျောင်းထဲကနေသူ့မိတ်ဆွေကသူ့ဝန်ထမ်း (ဆိုလိုသည်မှာ။ အီးသင့်ကိုသင်ပါဝင်ပါသည်တဲ့သံသရာဖြစ်ပါသည် အစ်ကို), နှင့်နောက်ဆုံးတော့သင်သည်နောက်တဖန်။

ချိတ်ဆက်ဂရပ်: ချက်နှင့်အဓိပ္ပါယ် (ကွန်ပျူတာသိပ္ပံ)

ဒါဟာမဆိုအခြား node ကိုရတစ်ဦးချင်းစီ node ကိုကနေဖြစ်နိုင်ခြင်းရှိမရှိစဉ်းစားမိဖို့သဘာဝပါပဲ။ vertices အမှုအမျိုးမျိုးရှိသမျှ pair တစုံအကြားလမ်းကြောင်းတစ်ခုရှိလျှင်ဂရပ်ချိတ်ဆက်ဖြစ်ပါတယ်။ ဥပမာ, ARPANET ကွန်ရက်က - ချိတ်ဆက်ဂရပ်။ သူတို့ရဲ့ရည်ရွယ်ချက်တယောက်ကိုတယောက် node ကိုထံမှအသွားအလာကိုညွှန်ကြားဖို့ဖြစ်ပါတယ်ကဲ့သို့တူညီသော, ဆက်သွယ်ရေးနှင့်သယ်ယူပို့ဆောင်ရေးကွန်ရက်များအများစုအကြောင်းကိုဆိုပါတယ်နိုင်ပါသည်။

အခြားတစ်ဖက်တွင်, ကွန်ပျူတာသိပ္ပံမှာဂရပ်များဤအမျိုးမျိုးကျယ်ပြန့်ဖြစ်ကြောင်းကိုမျှော်လင့်တစ်ဦးအကြောင်းပြချက်မျှလည်းမရှိ။ ဥပမာ, လူမှုရေးကွန်ယက်တွင်တစ်ဦးချင်းစီကတခြားဆက်နွယ်မဟုတ်သောလူနှစ်ဦးစိတ်ကူးရန်ခက်ခဲသည်မဟုတ်။

အစိတ်အပိုင်းများ

ကော်လံကွန်ပျူတာချိတ်ဆက်မထားလျှင်, သူတို့ကသဘာဝအထီးကျန်ဖြစ်ကြပြီးဆုံမှတ်မ nodes များအုပ်စုများဆက်စပ်အပိုင်းအစများအစုတခုသို့ကျလိမ့်မည်။ ဥပမာအားဖြင့်, ပုံသုံးထိုကဲ့သို့သောအစိတ်အပိုင်းများကိုပြသထားတယ်: ပထမဦးဆုံး - A နှင့် B, ဒုတိယ - ကို C, D, E, တတိယကျန်ရှိနေသေးသော vertices ပါဝင်ပါသည်။

အဆိုပါဂရပ်၏အစိတ်အပိုင်းများကိုရသော, nodes များအပိုင်းတစ်ပိုင်းကိုသာလျှင်ကိုယ်စားပြု:

• တစ်ဦးချင်းစီ vertex အဖွဲ့ခွဲကိုအခြားတစ်ဦးလမ်းကြောင်းရှိပြီး,
• အပိုင်းတစ်ပိုင်းကိုသာလျှင်အသီးအသီး node ကိုမဆိုအခြားတစ်ဦးလမ်းကြောင်းရှိပါတယ်ရသောပိုကြီးတဲ့အစု၏အစိတ်အပိုင်းတစ်ခုမဟုတ်ပါဘူး။

ကွန်ပျူတာထဲတွင်ဂရပ်များဟာသူတို့ရဲ့အစိတ်အပိုင်းများကိုခွဲခြားတဲ့အခါသူတို့ရဲ့ဖွဲ့စည်းပုံ၏နည်းလမ်းကသာကနဦးဖော်ပြချက်ဖြစ်ပါတယ်။ ဤသည် component တစ်ခုကကွန်ယက်၏အနက်ကိုအဘို့အရေးကြီးပါတယ်, အတွင်းပိုင်းဖွဲ့စည်းမှုကြွယ်ဝဖြစ်နိုင်သည်။ ဥပမာ, node ကိုအရေးပါမှုအဆုံးအဖြတ်များ၏တရားဝင်နည်းလမ်း node ကိုဖယ်ရှားလျှင်, count ကဝေဖန်ကြလိမ့်မည်မည်မျှအစိတ်အပိုင်းကိုဆုံးဖြတ်ရန်ရန်ဖြစ်ပါသည်။

အများဆုံးအစိတ်အပိုင်း

ဆက်သွယ်မှုအစိတ်အပိုင်းများအရည်အသွေးအကဲဖြတ်များအတွက်နည်းလမ်းရှိပါတယ်။ သူတို့အဆွေဖြစ်ကြ၏လျှင်ဥပမာအားဖြင့်လူနှစ်ဦးအကြားဆက်သွယ်မှုနှင့်အတူကမ္ဘာတစ်ဝှမ်းတွင်လူမှုကွန်ယက်ရှိ၏။

ကချိတ်ဆက်သလဲ? ဖြစ်ကောင်းဘူး။ connectivity - မဟုတ်ဘဲပျက်စီးလွယ်ပိုင်ဆိုင်မှုများနှင့်တဦးတည်း node ကို (သို့မဟုတ်သူတို့ထဲကသေးငယ်တဲ့အစု) ၏အပြုအမူဘာမျှမကလျော့ချပေးနိုင်သည်။ ဥပမာအားဖြင့်, အဘယ်သူမျှမနထေိုငျသူငယ်ချင်းတွေနဲ့အတူတစ်ခုတည်းလူတစ်ယောက်တစ်ခုတည်း vertex ပါဝင်သည်ဟုအစိတ်အပိုင်းတစ်ခုဖြစ်ပါသည်, ထို့ကြောင့်ယင်းရေတွက်ချိတ်ဆက်မည်မဟုတ်ပါ။ သို့မဟုတ်ပြင်ပကမ္ဘာနှင့်အတူအဘယ်သူမျှမအဆက်အသွယ်ရှိသည်သောလူမျိုး၏ပါဝင်သည်ဟုတစ်ဦးဝေးလံသောအပူပိုင်းကျွန်း, ထို့အပြင်၎င်း၏ incoherence အတည်ပြုထားတဲ့ကွန်ယက်၏သေးငယ်တဲ့အစိတ်အပိုင်းဖြစ်လိမ့်မည်။

မိတ်ဆွေကမ္ဘာလုံးဆိုင်ရာကွန်ယက်ကို

ဒါပေမဲ့အခြားအရာတစ်ခုခုလည်းမရှိ။ ဥပမာ, လူကြိုက်များစာအုပ်တစ်စာဖတ်သူကိုအခြားနိုင်ငံများတွင်တက်စိုက်ပျိုးကြသူမိတ်ဆွေများကိုရှိပါတယ်, သူတို့တဦးတည်းအစိတ်အပိုင်းစေသည်။ ကျွန်တော်အကောင့်ထဲသို့ထိုအသူငယ်ချင်းမိဘများနှင့်မိမိတို့၏မိတ်ဆွေများကိုယူလိုလျှင်, ဤလူအပေါင်းတို့ကိုတူညီတဲ့စိတျအပိုငျးတှငျလညျးများမှာသူတို့ကစာဖတ်သူကိုအကြောင်းကိုတစ်ခါမှမကြားဖူးဘူးသော်လည်း, ကွဲပြားခြားနားသောဘာသာစကားမပြောတတ်, ထိုသို့မှလာမယ့်ဖူးပါ။ ထို့ကြောင့်ချစ်ကြည်ရေး၏ကမ္ဘာလုံးဆိုင်ရာကွန်ယက်ကိုသော်လည်း - ချိတ်ဆက်မ, စာဖတ်သူကိုထိုအစိတ်အပိုင်းတွင်ထည့်သွင်းပါလိမ့်မည်အများအပြားကွဲပြားခြားနားသောနောက်ခံမှလူများပါဝင်သည်ဟူသော, ရှိသမျှသောလောကီအစိတ်အပိုင်းများမှမထိုးဖောက်, အလွန်ကြီးမားတဲ့ဖြစ်ကြပြီး, တကယ်တော့ကမ္ဘာ့လူဦးရေရဲ့တစ်ဦးသိသာသောအဘို့ကိုပါဝင်သည်။

တူညီသောကွန်ယက်ဒေတာအစုံအတွက်ဖြစ်ပေါ် - ကြီးမားရှုပ်ထွေးသောကွန်ယက်များမကြာခဏအားလုံး nodes များသိသိသာသာအချိုးအစားပါဝင်သောအများဆုံးအစိတ်အပိုင်း, ရှိသည်။ ကွန်ယက်အများဆုံးအစိတ်အပိုင်းလည်းပါဝင်သည်သည့်အခါထိုမှတပါး,, ကလုနီးပါးအမြဲတစ်ဦးတည်းသာဖြစ်ပါတယ်။ အဘယ်ကြောင့်နားလည်စေရန်, ပြန်ချစ်ကြည်ရေးတစ်ကမ္ဘာလုံးဆိုင်ရာကွန်ယက်၏စံနမူနာကိုသွားနှင့်လူသန်းပေါင်းများစွာကပါဝငျဦးချင်းစီ၏နှစ်ခုအများဆုံးအစိတ်အပိုင်း၏တည်ရှိမှုစိတ်ကူးကြိုးစားရန်လိုအပ်ပေသည်။ ဒါဟာတဦးတည်းထဲသို့ပေါင်းစည်းအများဆုံးနှစ်ခုအစိတ်အပိုင်းများမှဒုတိယဖို့ပထမဦးဆုံးအစိတ်အပိုင်းအချို့ကိုအပေါ်တစ်ခုတည်းနံရိုးရှိသည်ဖို့လိုအပ်ပါတယ်။ တစ်ဦးတည်းသာအစွန်းကတည်းကအများဆုံးကိစ္စများတွင်အဲဒါကိုဖွဲ့စည်းခဲ့မခံခဲ့ရကြောင်းမဖြစ်နိုင်သောဖြစ်ပြီး, ဤအရပ်မှအစစ်အမှန်ကွန်ရက်မှာအများဆုံးနှစ်ခုအစိတ်အပိုင်းများကိုကြည့်ရှုလေ့လာဘယ်တော့မှနေကြသည်။

အခြို့သောရှားပါးကိစ္စများတွင်အမှန်တကယ်ကွန်ယက်တွင်အချိန်ကြာမြင့်စွာ Co-တည်ရှိအများဆုံး၏နှစ်ခုအစိတ်အပိုင်းများ, ၎င်းတို့၏ပြည်ထောင်စု, မျှော်လင့်မထားတဲ့အံ့သြဖွယ်လျှင်, နောက်ဆုံးမှာခဲ့တာ, ကပ်ဘေးဆိုင်ရာအကျိုးဆက်များရှိသည့်အခါ။

မတော်တဆအစိတ်အပိုင်းကုမ္ပဏီနှစ်ခုမပေါင်း

ဥပမာအားဖြင့်, ထက်ဝက်ခန့်တစ်ထောင်စုနှစ်လွန်ခဲ့တဲ့အနောက်တိုင်းခြမ်း၏ယဉ်ကျေးမှုခုနှစ်တွင်ဥရောပစူးစမ်းရှာဖွေသူများ၏ရောက်ရှိပြီးနောက်တစ်ကမ္ဘာလုံးဆိုင်ရာရုတျတရကျဘေးကရှိ၏။ ကွန်ယက်၏မြင်ကွင်းကို၏အချက်အနေဖြင့်, ကဤကဲ့သို့သောကြည့်ရှု: ကမ္ဘာလုံးဆိုင်ရာလူမှုရေးကွန်ယက်၏ငါးထောင်နှစ်ဖြစ်ကောင်းနှစ်ခုကုမ္ပဏီကြီးအစိတ်အပိုင်းပါဝင်သည် - မြောက်အမေရိကနှင့်တောင်အမေရိကရှိတစ်ဦးနှင့်အခြား - Eurasia ၌တည်၏။ နှစ်ခုအစိတ်အပိုင်းများနောက်ဆုံးတော့ထိတွေ့နည်းပညာနှင့်မြန်မြန်ဆန်ဆန်နဲ့ဆိုးဒုတိယလွှမ်းမိုးနေတဲ့ရောဂါအတွက်ရောက်တဲ့အခါဒီအကြောင်းပြချက်များအတွက်နည်းပညာနှစ်ခုအစိတ်အပိုင်းများအတွက်လွတ်လပ်စွာပြောင်းလဲလျက်, ပင်ပိုမိုဆိုးရွား, တီထွင်အဖြစ်နှင့်လူ့ရောဂါ, ဒါပေါ်မှာ။ ဃသိရသည်။

အမေရိကန်အထက်တန်းကျောင်း

အများဆုံးအစိတ်အပိုင်းများ၏ concept ကိုတစ်ဦးသိပ်သေးငယ်စကေးအပေါ်ကွန်ရက်များနှင့်ပတ်သက်ပြီးကျိုးကြောင်းဆင်ခြင်ဘို့အသုံးဝင်သည်။ စိတ်ဝင်စားစရာကောင်းတဲ့ဥပမာ 18 လကာလအတွက်အမေရိကန်အထက်တန်းကျောင်းများတွင်ဆက်ဆံရေးသရုပ်ဖော်တဲ့ဂရပ်ပါပဲ။ ကရောဂါများပြန့်ပွားရန်ကြွလာသောအခါသူကအများဆုံးအစိတ်အပိုင်းပါရှိသည်ဆိုတဲ့အချက်ကိုလေ့လာမှု၏ရည်ရွယ်ချက်ဖြစ်သော, လိင်မှတဆင့်ကူးစက်သောရောဂါများမရှိမဖြစ်အရေးပါသည်။ ကျောင်းသားများအချိန်ကြောင်းကာလအတွင်းတစ်ဦးတည်းသာမိတ်ဖက်ခဲ့ကြပေမည်, သို့သော်လက်ထက်, သတိမထားမိဘဲ, အများဆုံး၏အစိတ်အပိုင်းများ၏တစိတ်တပိုင်းနှင့်ဂီယာအများအပြားအလားအလာလမ်းကြောင်းများကြောင့်, အစိတ်အပိုင်းတစ်ခုဖြစ်ခဲ့ပါပြီ။ ပြင်းထန်သောစိစစ်ခြင်းနှင့်အတင်းအဖျင်း၏ဘာသာရပ်ဖြစ်, ဤဖွဲ့စည်းပုံရှည်လျားအဆုံးသတ်ကြစေခြင်းငှါဆက်ဆံရေးကိုထင်ဟပ်, ဒါပေမဲ့သူတို့ရှည်လျားလွန်းချည်နှောင်တစ်ဦးချင်းစီချိတ်ဆက်ပါ။ မည်သို့ပင်ဆိုစေကာ, သူတို့ကအစစ်အမှန်နေသောခေါင်းစဉ်: မမြင်ရတဲ့ရှိပါတယ်, ဒါပေမယ့်လက်ငင်းအကျိုးသက်ရောက်မှု macrostructures တစ်ဦးချင်းစီစေ့စပ်ဖြန်ဖြေတဲ့ product အဖြစ်ပေါ်ထွက်လာဘယ်လိုလူမှုရေးအချက်အလက်များ။

အဝေးသင်နှင့်အနံ-ပထမဦးဆုံးရှာဖွေရေး

နှစ်ခု node များလမ်းကြောင်းချိတ်ဆက်ထားခြင်းရှိမရှိနှင့် ပတ်သက်. သတင်းအချက်အလက်များအပြင်, ကွန်ပျူတာသိပ္ပံအတွက်ဂရပ်သီအိုရီကိုသင်အလျားအကြောင်းကိုသင်ယူဖို့ခွင့်ပြု - သတင်းနှင့်ရောဂါများသယ်ယူပို့ဆောင်ရေးအတွက်ဆက်သွယ်ရေးသို့မဟုတ်ဖြန့်ဝေအဖြစ်ကအတော်ကြာထိပ်သို့မဟုတ်မျိုးစုံမှတစ်ဆင့်ဝင်ရှိမရှိ။

ဒီလိုလုပ်ဖို့ကဆိုလိုသည်မှာရှေ့ဦးစွာ မှစ. အဆုံးတိုင်အောင်ပါဝင်သောခြေလှမ်းများ၏နံပါတ်နဲ့တန်းတူတဲ့လမ်းကြောင်းအရှည်သတ်မှတ်။ အီးကြောင်း sequence ကိုအတွက်အနားများ၏အရေအတွက်။ ဥပမာအားဖြင့်, MIT က, BBN, RAND, UCLA ရဲ့လမ်းကြောင်း 3 ၏အရှည်ရှိပြီး, MIT က, Utah - 1. လမ်းကြောင်း၏အရှည်ကိုသုံးပြီးကျနော်တို့နှစ်ဦးကို node များကော်လံအတွက်စီစဉ်ပေးလျှင်နှစ်ခုထိပ်အကြားအချင်းချင်းအနီးကပ်သို့မဟုတ်ဝေးအကွာအဝေး၏အရှည်အဖြစ်သတ်မှတ်ကြောင်းပြောနိုင် သူတို့ကိုအကြားအတိုဆုံးလမ်းကြောင်း။ ဥပမာ, LINC နှင့် SRI ကိုကြားအကွာအဝေး 3 ဖြစ်ပါသည်, သော်လည်း, ဒီသေချာစေရန်, 1 သို့မဟုတ် 2, therebetween ညီမျှအရှည်မရှိခြင်းအတည်ပြုရန်လိုအပ်ပါသည်။

အနံ-ပထမဦးဆုံးရှာဖွေရေး algorithm ကို

နှစ်ခု node များအကြားသေးငယ်တဲ့ဂရပ်အကွာအဝေးကိုအလွယ်တကူတွက်ချက်။ ဒါပေမဲ့ရှုပ်ထွေးမှုအတွက်အကွာအဝေးအဆုံးအဖြတ်တစ်ခုစနစ်တကျနည်းလမ်းများအတွက်လိုအပ်ချက်ရှိသေး၏။

ထို့ကွောငျ့, အထိရောက်ဆုံး (ဥပမာ, မိတ်ဆွေတစ်ဦးကမ္ဘာလုံးဆိုင်ရာကွန်ယက်ကို) အောက်ပါဖြစ်ပါတယ်အရှိဆုံးကသဘာဝဒီလိုလုပ်ဖို့လမ်းနှင့်:

• အားလုံးသူငယ်ချင်းများကို 1 အကွာအဝေးမှာတည်ရှိကြေညာနေကြသည်။
• (ထိုပြီးသားဖော်ပြခဲ့တဲ့မတွက်ပါ) မိတ်ဆွေအားလုံးမိတ်ဆွေများကအကွာအဝေး 2 မှာကြေညာခဲ့သည်။
• သူတို့ပြုသမျှသူငယ်ချင်းများကို (နောက်တဖန်ယင်းအမည်တပ်ထားသောကလူမတွက်ပါ) ဝေးလံသောအကွာအဝေး 3 ရက်နေ့တွင်ကြေညာခဲ့သည်။

ဤနည်းအားဆက်လက်, ရှာဖွေရေးတစ်ဦးချင်းစီ၏, နောက်ဆက်တွဲအလွှာထဲကယူသွားတတ်၏ - ယခင်တဦးတည်းအပေါ်ယူနစ်ပေါ်မှာ။ တစ်ခုချင်းစီကိုသစ်ကိုအလွှာယခင်သူတွေကိုပါဝင်ခဲ့ကြပြီမဟုတ်ကြောင်း nodes များရေးစပ်ခြင်း, ယခင်အလွှာ၏ vertex မှကျဆုံးစွန်ဖြစ်ပါတယ်။

သူမကနဦး node တစ်ခု၏အထဲကကော်လံများအတွက်ရှာဖွေအဖြစ်ဒီနည်းပညာကိုအဓိကအားဖြင့်လာမယ့်ဖုံးအုပ်, တစ်နံ-ပထမဦးဆုံးရှာဖွေရေးဟုခေါ်သည်။ အကွာအဝေးအဆုံးအဖြတ်များအတွက်နည်းလမ်းပေးသည့်အပြင်, တကသတ်မှတ်ထားတဲ့ Starting Point သို့မှမိမိတို့အကွာအဝေးပေါ်အခြေခံပြီးထိပ်ရှိခြင်း, ကွန်ပျူတာ၏ဂရပ်တည်ဆောက်ဖို့ဘယ်လိုသကဲ့သို့ကောင်းစွာဂရပ်ဖွဲ့စည်းပုံမှာစုစည်းဖို့တစ်အသုံးဝင်သောအယူအဆရေးရာမူဘောင်အဖြစ်ဆောင်ရွက်နိုင်ပါတယ်။

အနံ-ပထမဦးဆုံးရှာဖွေရေးမိတ်ဆွေကွန်ယက်မှ, ဒါပေမယ့်လည်းမဆိုဂရပ်မှသာလျှောက်ထားနိုင်ပါသည်။

အသေးစားကမ္ဘာကြီး

ကမ္ဘာ့လူဦးရေ၏တစ်ဦးသိသိသာသာအချိုးအစားနှင့်အတူသူ့ကိုချိတ်ဆက်, မသာစာဖတ်သူမိတ်ဆွေများလမ်းကြောင်းရှိပါတယ်, ဒါပေမဲ့အဲဒီလမ်းကြောင်းများအံ့သြစရာကောင်းလောက်အောင်အတိုများမှာ: သင်ပြန်မိတ်ဆွေတစ်ဦးကမ္ဘာလုံးဆိုင်ရာကွန်ယက်ကိုသွားလျှင်, သင်အများဆုံးအစိတ်အပိုင်းပိုင်ကရှင်းပြသည်သောအငြင်းအခုံကယ့်ကိုပိုပြီးအရာတစ်ခုခုကိုနှတွေ့နိုင်ပါသည် ။

ဤသည်စိတ်ကူးကို "သေးငယ်တဲ့ကမ္ဘာကြီးဖြစ်ရပ်ဆန်း" ဟုခေါ်သည်: သင်တိုတောင်းတဲ့လမ်းကြောင်းကိုမဆိုလူနှစ်ဦးကိုဆက်သွယ်သောအရာကိုစဉ်းစားမယ်ဆိုရင်ကမ္ဘာကြီး, အသေးစားပုံရသည်။

"ခြောက်လလက်ဆွဲ" ၏သီအိုရီကိုပထမဦးဆုံးစမ်းသပ်မှုတွေအ 1960 ခုနှစ် Stanley Milgram နှင့်သူ၏လုပ်ဖော်ကိုင်ဘက်များကစုံစမ်းစစ်ဆေးခဲ့သည်။ လူမှုကွန်ယက်ဒေတာကိုမဆိုထားစရာမလိုဘဲနှင့် $ 680 တစ်ဘတ်ဂျက်နှင့်အတူသူသည်လူကြိုက်များစိတ်ကူးထုတ်စစ်ဆေးရန်ဆုံးဖြတ်ခဲ့သည်။ ဒီအဆုံးသူ 296 ကျပန်းရွေးချယ်ထားသည့် Initiative ဘော်စတွန်မြို့ရဲ့ဆင်ခြေဖုံးမှာနေထိုင်ခဲ့ရသူ stockbroker မှစာတစ်စောင်ပေးပို့ဖို့ကြိုးစားမေးတယ်။ ဒါကြောင့်တတ်နိုင်သလောက်မြန်မြန်ပန်းတိုင်ရောက်ရှိနိုင်အောင် Initiative (လိပ်စာနှင့်အလုပ်အကိုင်အပါအဝင်) ရည်ရွယ်ချက်နှင့်ပတ်သက်ပြီးအချို့ပုဂ္ဂိုလ်ရေးသတင်းအချက်အလက်ပေးသော, သူတို့သည်တူညီသောညွှန်ကြားချက်နှင့်အတူသူတို့နာမဖြင့်မှသိတယ်တော်မူသောပုဂ္ဂိုလ်တစ်ဦးမှတစ်ဦးစာတစ်စောင်ပေးပို့ခဲ့ခဲ့ကြသည်။ တစ်ခုချင်းစီကိုစာတစ်စောင်မိတ်ဆွေအတော်များများ၏လက်ရှောက်သွားနှင့်ဘော်စတွန်ပြင်ပတွင်စတော့ရှယ်ယာပွဲစားတစ်ကွင်းဆက်အပိတ်များဖွဲ့စည်းခဲ့ခြင်းဖြစ်ပါတယ်။

ပစ်မှတ်ရောက်ရှိသော 64 ကွင်းဆက်တွေထဲမှာပျမ်းမျှအလျားအစောပိုင်းကပြဇာတ် Dzhona ဂေခေါင်းစဉ်အမည်ရှိဆယ်စုနှစ်နှစ်ခု၏နံပါတ်အတည်ပြု, ခြောက်လဖြစ်ခဲ့သည်။

ဤလေ့လာမှု၌ရှိသမျှသောချို့ယွင်းချက်နေသော်လည်းအဆိုပါစမ်းသပ်မှုလူမှုကွန်ရက်များကျွန်တော်တို့ရဲ့နားလည်မှုအရေးကြီးဆုံးသွင်ပြင်လက္ခဏာများထဲမှတစ်ခုသရုပ်ပြခဲ့သည်။ လူမှုရေးကွန်ရက်များကလူလိုမင်းထက်အားလုံးအကြားအလွန်တိုတောင်းသောလမ်းကြောင်းများရှိသည်ဖို့လေ့: ကနေနောက်တော်သို့လိုက်သောနှစ်များတွင်ကျယ်ပြန့်နိဂုံးချုပ်ခဲ့သညျ။ စီးပွားရေးလုပ်ငန်းခေါင်းဆောင်များနှင့်နိုင်ငံရေးခေါင်းဆောင်များနှင့်အတူထိုကဲ့သို့သောသွယ်ဝိုက်ဆက်သွယ်မှုနေ့စဉ်အခြေခံပေါ်မှာကိုယ်တိုင်ပေးဆောင်ကြဘူးပင်လျှင်, ထိုကဲ့သို့တိုတောင်းသောလမ်းကြောင်းများ၏တည်ရှိမှုလူမှုကွန်ရက်နှင့်အတူလူကိုထောက်ပံ့ပေးကြောင်းအခွင့်အလမ်းများကိုတစ်ဦးကြီးများသတင်းအချက်အလက်ဖြန့်ဝေ၏အမြန်နှုန်းအတွက်အခန်းကဏ္ဍ, ရောဂါနှင့်ရောဂါကူးစက်တခြားအမျိုးအစားများကိုရပ်ရွာထဲတွင်အဖြစ် access ကိုကစား အတော်လေးဆန့်ကျင်ဘက်အရည်အသွေးတွေ။