بۇ ماقالىنى ئوقۇشنى باشلاشتىن ئىلگىرى, بىز ئۆزىڭىزنى بېلماننىڭ سۆزىگە قارىغاندا ئەشيا بىلەن بىلەيلىشىڭىزنى تەۋسىيە قىلىمىز - FORD ئالگورىزىم.
تارقىلىش يېڭى يېڭىلاش بىلگىزىكى (تارقىلىش يېڭىلاش ئالتۇگورىزىم سۇپىدۇ) بۇ يەردە تارقىتىلغان توردا يولغا قويۇشنى مەقسەت قىلغان. ئۇنىڭ بىردىنبىر ئاساسى ۋە ئاسپىولوگىيەسىنىڭ ئاخىرقى ماشىنا ۋە تېخنىكىلىرىدىكى ئۇچۇرلارنى چىقىرىۋېتىدۇ. قان قانداق قوشۇمچە ماتېرىياللارنى مۇزاكىرە قىلغان بۇ يەردىكى ئۇچۇرلارنى كېلىشىم ئىمزالىغان ئىختىيارىدىكى ئۇچۇرلارنى قايتۇرۇپ چىقىرىپ, ھەق-قىلىنمىدىكى ئالگورىزىمنىڭ بۇ تەرىپىنى ئويلىماڭ.
1993-يىلغا كەلگەندە بېلمان-فورد ۋە دىجكورا بىر قانچە قېتىملىق ھەرىكەت كېلىشىمنامىسىدە تارقىتىلغان ئالگكوز دەپ ئايرىلغان. تور كۆزنى ئېچىش تورلىرىنىڭ تەجرىبىگە ئىگە نەتىجىسىدە ئېرىشكەن تەجرىبە نەتىجىسىدە قولغا كەلتۈرگەن «ئىككىنچى يول» نى تەتقىقات ۋە رېكتورنىڭ پەيدا بولۇشىنى كەلتۈرۈپ چىقاردى.
قوش تارتىشلا تارقىتىلغان ئالگورىزىم قىلىپ لايىھەلەنگەندىن بۇيان, ئەڭ ياخشىسى ئۇنىڭ خىزمىتىنى توردىكى خىزمىتىنى تەسۋىرلەش. 8-ۋە 9 ئىشلىتىلگەنلىكى ئۈچۈن, 8-رەسىملەر ئىشلىتىلىدۇ. جەدۋەلنى چۈشەندۈرۈشتە, بۇ مىسال ئۈچ خىل ئېقىندا ئىزدەيدۇ, ئاندىن ئۆزگىرىش ئوخشاش مەنزىل تۈرلىرىنىڭ بار-يوقلۇقىنى ئوتتۇرىغا قويۇش. ئالدىنقى بىركەتتە, بۇ دېلودا بۇ دېلو دەپ قارىلىدۇ, ئەمما تۆۋەنلەتپ قوشنىسى يوق, ئىككىنچى, ئىككىنچى, باشقا يول ۋە تۆۋەنلەش قوشنامسى بار ئەھۋالنى ئويلىشىدۇ.
8-رەسىمدە, D نۇقتىسىدىن D:
- بىر ئىككى خىل ئۇسۇلنى ئۆگىنىدۇ:
- A يولنى بىلەلمەيدۇ, چۈنكى B نىڭ ئۇۋىسى سۈپىتىدە
- ئىشلەتكىلى بولىدىغان يوللارنى سېلىشتۇرۇپ, بۇلاڭ-تالاڭسىز ئەڭ قىسقا يولنى تاللايدۇ:
- قالغان يوللارنى چەكلەيدىغانلارنىڭ ئاستىدىكى قوشنىلىرى بار-يوقلۇقىنى ئېنىقلايدۇ:
بۇ بىرنى, چۈنكى c نىڭ يەرلىك ئۆلچەمگە تەڭ بولغانلىقىنى بىلىدىغانلىقىنى بىلىڭ.
ئۇنىڭ سومكا شەكلىدە يەرلىك ئۆلچەملىك c نى ساقلايدۇ.
نەتىجىدە, C ۋە يەرلىك قىممەتنى ۋە يەرلىك قىممىتى ئۈچۈن.
- 3 (C) = 3 دىكى تەننەرخ (تەننەرخ), شۇڭا بۇ يول, شۇڭا c بەلكىم, c فاشانىڭ شەرتىنى قاندۇرالمايدۇ. C تۆۋەنگە چۈشۈرگەن قوشنىلاردەك بەلگە قويمايدۇ.
قوش ئېقىندىكى قوشنىلار مۇۋەپپەقىيەت قازىنىش دەپ ئاتىلىدۇ. بۇ قانالنى [a, H] ئىشلىمەيدۇ دەپ پەرەز قىلايلى. قوش قەرزىگە تايانمايدۇ, شۇڭا a ئىشەنچلىك ئۇچۇر بىلەن باشقا يېڭىلاشنى ساقلاشقا بولمايدۇ. بەلكى, چوقۇم ئاكتىپ يولدا بولۇشى كېرەك. شۇڭا, بۇ باشقا يولنىڭ تارقىلىش جەريانى. ئەگەر قانال [A, H] ئىشلىمىسە, پەقەت D:
- مۇمكىن بولغان مۇۋەپپەقىيەت قازىنىش ئۈچۈن يەرلىك ئۈستەلڭىز (تۆۋەن ئېقىندىكى قوشنىلار).
- مۇمكىن بولمىغان مۇۋەپپەقىيەتلەر يوق, شۇڭا چوقۇم بىر پارچە باشقا يولنى تېپىشى كېرەك (ئەگەر مەۋجۇت بولسا).
- ھەر بىر قوشنىغا, ھەر بىر قوشنىنى بۇزۇشنىڭ تەلىپىگە يول قويمايدۇ
- C:
- B:
- بۇ جاۋابلارغا ئېرىشىدۇ:
9-رەسىمدە, مەنزىل (d) تۈرى H دىن E. EN. T. بۇ ئىككىنچى مىسالدا ئىشلىتىلىدۇ.
بۇ مىسالدا, مۇمكىن بولغان ۋارىس (تۆۋەن ئېقىن قوشنى) بار.
Dele D نۇقتىسىدىن A:
- بىر ئىككى خىل ئۇسۇلنى ئۆگىنىدۇ:
- A be by by be by be
- ئىشلەتكىلى بولىدىغان يوللارنى سېلىشتۇرۇپ, بۇلاڭ-تالاڭسىز ئەڭ قىسقا يولنى تاللايدۇ:
- قالغان يوللارنى چەكلەيدىغانلارنىڭ ئاستىدىكى قوشنىلىرى بار-يوقلۇقىنى ئېنىقلايدۇ:
ئەگەر قانال [A, C] ئىشلىمىسە, ئاددىي ئوينىشنى ئويلىشىش:
- مۇمكىن بولغان ئىزوۋوئىدنىڭ يەرلىك تروۋولوگىيەسىنى تەكشۈرىدۇ.
- مۇمكىن بولغان ۋارىسلىق قىلغۇچى H. ئارقىلىق مەۋجۇت بولىدۇ.
- بۇ ئۇنىڭ يەرلىك جەدۋىلىنى ئەڭ ياخشى ئۇسۇلدا تېز يوللايدۇ.
- قوشنىلىرىغا يېڭىلاش, ئۇنىڭ ئەمەلگە ئاشىدىغان D دىن 4 دىن 4 گىچە ئۆزگەرگەنلىكىنى ئېيتتى.
كۆرگىنىڭىزدەك, مۇمكىن بولغان ۋەيران بولغاندا بىر تەرەپ قىلغۇچ, بىر تەرەپ قىلغىلى بولالايدىغان, بىر تەرەپ قىلغىلى بولالايدىغان ۋە ئۇنىڭدىن ئاسان. قوشكسىيە كېلىشىم ھاسىل قىلغان (بولۇپمۇ ئەڭكۇق) قاتارلىق تورلەردە (ئالاھىدە, رېگرف) ئارقىلىق, ئاساسلىق لايىھىلەش نىشانىنىڭ ئىمزاي ئاسىياسى بولمىغان ئەھۋالدا, تەلەپلەرنىڭ مىقدارىنى چەكلەيدۇ. تەلەپ رايونى ئاساسلىق بېكىتىلگەن ئامىلنىڭ تېز تەكشۈرۈلگەنلىكىنى, شۇڭا, تور توپلىنىشىنى تېز بېسىش.
10-رەسىم ئاساسلىق تاماملانغان قوش ماشىنا كۆرسىتىلدى.
يولغا چۈشىدىغان ئىشلار تېخىمۇ ناچارلىشىدۇ (يولنىڭ كەمچىلىكى) بولۇشى مۇمكىن:
- ئۇلانغان قانال ياكى قوشنانىڭ مەغلۇبىيىتى
- تېخىمۇ يۇقىرى ئۆلچەم بىلەن بىر يولنى يېڭىلاشقا ئېرىشىش
- نۆۋەتتىكى ۋارىسلىق قىلغۇچىدىن سوئال ئېلىش
- قوشنىسىدىن يېڭى يول ئېلىش
- يېڭى قوشنىسى تېپىلدى, شۇنداقلا ئېرىشەلەيدىغان يوللار
- بارلىق تەلەپلەرگە يول باشلىغاندا قوشنىلارغا ئەۋەتىلگەن بارلىق تەلەپلەرگە ئېرىشىش
