Kahor intaadan bilaabin akhrinta maqaalkan, waxaan kugula talineynaa inaad is barato adiga oo ku saabsan xisaabinta dariiqa ee wadiiqada sida uu qabo Belld - Ford algorithm.
Cusboonaysiinta 'Complithm' Waa wax gaar ah oo ay sidoo kale ka saartaa macluumaadka ku saabsan damaca iyo topology ku jirtay aaladda kama dambaysta ah ee algorithm-ka. Waxyaabaha kale ee algorithmiss ayaa ka wada hadlay ka-qaadista macluumaadka ka saarida macluumaadka ikhtiyaarka ikhtiyaarka ah ee fulinta borotokoolka, hana u tixgelin tan shaqada algorithm-ka gudaha algorithm dhexdeeda.
Markay ahayd 1993, Bellman-Ford iyo Dijkstra waxaa loo hirgaliyay sidii loo qaybiyey algoritms dhowr ah oo ku yaal borotokool badan oo ku socda. Khibradda laga helay hirgelintan hore iyo howlahan labaad "ee cilmi-baarista iyo milicsiga dhibaatada ku saabsan marin habaabinta shabakadaha shabakadaha iyo labadaba.
Tan iyo dual waxaa loogu talagalay in loo qaybiyo algorithm loo qaybiyo, waxaa ugu wanaagsan in la qeexo shaqadiisa shabakadda. Ujeeddadan darteed, tirooyinka 8 iyo 9 ayaa la istcimaalaa. Si loo sharaxo laba, tusaalahan waxaa lagu raadin doonaa durdur saddex meelood, ka dibna isbeddelada waxaa laga baaraandegayaa dowlad-helidda isla hal badeecada. Tusaalaha koowaad, kiiska waa la tixgelin doonaa marka ay jirto dariiq kale, laakiin ma jiro deris hoose, kan labaadna waa ka fiirsan doonaa kiiska marka ay jirto waddo kale iyo deriska hoose.
Jaantuska 8, daraasad D laga bilaabo barta aragtida A:
- A waxay bartaa laba qaab oo D:
- A ma aqoonsan doonto wadada iyada oo loo marayo b, maxaa yeelay B wuxuu u isticmaalaa inuu yahay qof kale:
- Isbarbar dhigyada waddooyinka la heli karo oo loo doorto wadada ugu gaaban ee aan lahayn loops:
- Jeegareyaasha wadooyinka haray si loo go'aamiyo haddii ay jiraan midkoodna deriska hoos u dhaca:
Aqoonta tan ayaa ah in C muujiyo wadada loo maro D I la yeelo mitirka maxalliga ah ee u dhiganta 3.
Waxaa lagu hayaa metrik cy c oo ah miiska topology-ga.
Sidaas awgeed, waa ogyahay qiimaha maxalliga ah ee C iyo qiimaha maxalliga ah ee A.
- 3 (Qiimaha C) = 3 (Qiimaha a), sidaa darteed dariiqadan ayaa laga yaabaa in loop, sidaa darteed, c) uusan qancin xaalada suurta galnimada. C laguma calaamadiyey inuu yahay deriska hoose.
Deriska hoos udhaca ee labadaba waxaa lagu magacaabaa kuwa ku guuleysta ee suurta galka ah. Ka soo qaad in kanaalka [a, h] uusan shaqeynin. Labadu kuma tiirsana cusbooneysiinta xilliyeed, markaas ma sugi karto oo keliya cusboonaysiinta kale ee macluumaadka la isku halleyn karo. Halkii, waa inuu si firfircoon u raaco dariiqa kale. Markaa, kani waa geeddi-socod kala-goys ah oo kala-goysyo ah oo ah wado kale. Haddii kanaalka [a, h] uusan shaqeyn, tixgalinta kaliya d:
- Jeegaga miiskaaga maxalliga ah ee ku-xigeennada suurtagalka ah (deriska hoose).
- Ma jiraan kuwa ku guuleysta suurtagal, marka waa inay heshaa waddo kale oo aan lahayn loops in d (haddii ay jirto).
- Jawaab ayaa u direysa codsi deris kasta si loo go'aamiyo haddii ay jiraan wax kale oo kale oo aan lahayn loops illaa D.
- Ee c:
- Ee B:
- Jawaabahan ayaa hela:
Jaantuska 9, sheyga loo socdo (d) Shayga waxaa lagu dhaqaaqay h si loo isticmaalo tusaale labaad.
Tusaalahan, waxaa jira badal macquul ah (deriska hoose).
Daraasad D ka tilmaanta aragtida A:
- A waxay bartaa laba qaab oo D:
- A ma aqoonsan doonto wax kasta oo loo maro B:
- Isbarbar dhigyada waddooyinka la heli karo oo loo doorto wadada ugu gaaban ee aan lahayn loops:
- Jeegareyaasha wadooyinka haray si loo go'aamiyo haddii ay jiraan midkoodna deriska hoos u dhaca:
Haddii kanaalka [a, c] uusan shaqeyn, si fudud tixgelinta a:
- Wuxuu hubiyaa miiskeeda topology maxalliga ah ee ku guuleysata.
- Ku habboon ee ku saabsan qofka beddelaya ee ku jira H.
- Miiskeeda maxalliga ah ayaa ku wareejinaya h sida ugu wanaagsan.
- Jawaabta ayaa u direysa deriskeeda, iyadoo la ogaaday in qiimaha guusha ee D uu isbedelay 3 ilaa 4.
Sidaad arki karto, ka shaqeynta markii ay jiraan wax ku beddelaya suurto gal ah, si dhakhso badan oo ka sahlan kuwa aan lahayn. Shabakadaha ay kujiraan Borotokoolka Wadooyinka loo diray iyadoo la adeegsanayo laba (gaar ahaan, Eragp), mid ka mid ah ujeeddooyinka naqshadda ugu weyn ayaa xaddidaya mugga codsiyada ee la soo saaray ee ka dhacaya mashiinada suurta galka ah ee ka dhacaya maqnaanshaha ku guuleysiga. Aagga codsiga ayaa ah go'aaminta ugu weyn ee go'aaminta sida labajibbaaraneyaasha labanlaabku si dhakhso leh loo dhammaystiro oo, sidaa darteed, sida dhakhsaha ah ee shabakadu isugu xidhantahay.
Jaantus 10 wuxuu muujinayaa mashiinka laba-meelood ee aasaasiga ah.
Waxyaabaha lagu soo daray jidka ayaa ka sii dartay (nabaad-guurka wadada) waxay noqon kartaa:
- Ka soo gaadhay kanaalka iskuxiran ama deriska
- Helitaanka cusboonaysiinta wado leh mitirka sare
- Ka helitaanka weydiimaan ka yimaada qofka guuleysta ee hada
- Helitaanka wado cusub oo deriska ah
- Daar cusub ayaa la helay, iyo sidoo kale wadooyinka ay ku heli karaan
- Helitaanka dhammaan codsiyada loo diro deriska marka dariiqa uu ka sii darayo
