1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı

21.Prim algoritimi. Ni tabıw ushın Prim algoritmınan paydalanıladı Minimal uzınlıqtaǵı terek (MST) jalǵanǵan yamasa yo'naltirilmagan grafik. Spanning Graf tereki subgraf bolıp, ol da a terek hám barlıq tóbeliklerdi óz ishine aladı. Minimal Spanning Tree - bul minimal shet salmaq jıyındısı bolǵan terekler. Primning algoritmı ushın algoritm . Primning algoritmı - bul eki jıynaqtı saqlaytuǵın ashkózlıq algoritmı, olardan biri (MST quramına kiritilgen) tóbeliklerdi, ekinshisi bolsa (MST quramındaǵı ) tóbeliklerdi ańlatadı. Hár bir qádemde ol 1-jıynaq tóbelerin 2-jıynaq tóbelerin baylanıstıratuǵın hám shettiń basqa tárepindegi vertikaldı 1 (yamasa MST) jıynaqǵa qosatuǵın minimal salmaqlıq shetsin tabadı. Tóbelikler kompleksin basqa tóbelikler kompleksi menen baylanıstıratuǵın qırlardıń toparı tómendegishe belgili kesilgen grafik teoriyasında, sol sebepli Primning algoritmı kesim degi minimal salmaqlıq shetsin tabadı hám sol shet degi tóbelikti MST-ga qosadı hám barlıq tóbelikler MST-ga kiritilgunga shekem bul processni tákirarlaydı. 1. Ámeldegi tóbelik kiritilgenligin yamasa joq ekenligin bildiriwshi (MST de) kiritilgen MST qatarın jaratıń.
2. Ámeldegi vertexdan kesim degi minimal salmaq shetsin ańlatiwshı taǵı bir minEdgeCut qatarın jaratıń. 3. MinEdgeCut-ni barlıq tóbelikler ushın INFINITE hám birinshi tóbelik ushın 0 dep baslań. 4. MinEdgeCut ma`nisine iye bolǵan tóbelikti saylań (ol dep aytıń ), oǵan qosılmaǵan (MST-ga) jáne onı MST-ga áskerg. 5. Saylanǵan tóbelikke qosılmaǵan (MST de) barlıq qońsılas tóbelikler ushın minEdgeCut bahaların jańalang. 6. Bahalardı jańalaw ushın hár bir vertikal v ushın, eger uv shetsiniń salmaǵı v dıń minEdgeCut ma`nisinen kishi bolsa, minEdgeCut ma`nisin uv dıń salmaǵı retinde jańalang. 7. Barlıq tóbelikler kiritilguncha 4, 5 hám 6 -qádemlerdi tákirarlang. 22. Dekstra algoritmi Dijkstra algoritmı (yamasa Dijkstra-dıń eń qısqa jolı birinshi algoritmı, SPF algoritmı )[4] bul algoritm tabıw ushın eń qısqa jollar ortasında túyinler a grafik, mısalı, wákili bolıwı múmkin jol tarmaqları. Entsiklopediya site:uz. wikisvo. Ru Algoritm Dijkstra algoritmınıń baslanǵısh túyinnen (tómengi shep, qızıl ) maqset túyinine (joqarı oń, jasıl ) joldı tabıwı suwretlengen robot háreketti joybarlaw mashqala. Ashıq túyinler " shamalıq" jıynaqtı ańlatadı (ájaǵa " qápelimde" túyinler kompleksi). Toldırılǵan túyinlerge keliledi, olardıń reńi aralıqtı ańlatadı : jasıl reń qanshellilik jaqın bolsa. Hár qıylı baǵdardaǵı túyinler bir tegis úyrenilinip, kóbirek yamasa kemrek sheńber formasında kórinedi tolqın iskerlik tarawı sıyaqlı Dijkstra algoritmı a den paydalanadı evristik tap 0 ge teń. 1 Biz baslaǵan túyindi baslanǵısh túyin. Ruxsat beriń túyindiń aralıǵı Y den aralıq bolıwı kerek baslanǵısh túyin ge Y. Dijkstra algoritmı aralıqtıń dáslepki bahaların belgileydi hám olardı basqıshpa-basqısh jaqsılawǵa háreket etedi. 2.Barlıq túyinlerdi kórilmegen halda belgileń. Dep atalǵan barlıq kórilmegen túyinlerdiń kompleksin jaratıń kórilmegen jıynaq. 3. Hár bir túyinge shamalıq aralıq ma`nisin belgileń: onı baslanǵısh túyinimiz ushın nolǵa, qalǵan barlıq túyinler ushın bolsa sheksizge qoyıng. Dáslepki túyindi aǵıs retinde ornatıń.[16] Házirgi túyin ushın onıń barlıq kórilmegen qońsılasların kórip shıǵıń hám olardı esaplań shamalıq ámeldegi túyin arqalı aralıqlar. Jańa esaplanǵanlardı salıstırıń shamalıq ámeldegi belgilengen bahaǵa shekem bolǵan aralıq hám kishilew bahanı belgileń. Mısalı, eger ámeldegi túyin bolsa A 6 aralıq menen belgilenedi hám shet onı qońsılas menen baylanıstıradı B uzınlıǵı 2, keyin aralıǵı B arqalı A 6 + 2 = 8. Eger B aldın 8 den úlken aralıq menen belgilengen bolsa, onı 8 ge ózgertiriń. Keri jaǵdayda, ámeldegi baha saqlanıp qaladı. 4. Ámeldegi túyindiń barlıq kórilmegen qońsılasların kórip shıǵıwdı tamamlaǵannan keyin, ámeldegi túyindi kelgen retinde belgileń jáne onı kórilmegen jıynaq. Kelińan túyin basqa hesh qashan tekserilmeydi.
5.Eger belgilengen túyin kelgen bolsa (eki anıq túyin arasındaǵı marshrutni joybarlawda ) yamasa túyinler arasındaǵı eń kishi shamalıq aralıq bolsa kórilmegen jıynaq sheksiz bolıp tabıladı (tolıq ótiwdi joybarlawda ; baslanǵısh túyin hám qalǵan qápelimde túyinler ortasında baylanıslılıq bolmaǵanında payda boladı ), keyin toqtań. Algoritm tugadi. 6.Keri jaǵdayda, eń kishi shamalıq aralıq menen belgilenetuǵın ko'rinmagan túyindi saylań, onı jańa " ámeldegi túyin" retinde ornatıń hám 3-basqıshqa qayting. Marshrutni joybarlawda tiykarınan maqset túyinine joqarıdaǵı sıyaqlı " keliw" ni kútiw shárt emes: eger maqset túyin barlıq " qápelimde" túyinler arasında eń kishi shamalıq aralıqqa iye bolsa (hám nátiyjede " keyingi " ámeldegi"). Entsiklopediya site:uz. wikisvo. ru