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ı

Bul kodtıń sheshimi tómendegishe:
5 3 2 4 8 7
20. Li algoritmi
Labirintttegi eń qısqa jol — Li algoritmi
Ekilik matrica sıpatında labirint berilgen bolsa, labirinttegi berilgen derekten belgilengen mánzilge shekem bolǵan eń qısqa joldıń uzınlıǵın tabıw kerek.
Jol tek 1 mánisine iye bolǵan yacheykalardan qurılıwı múmkin hám qálegen waqıtta biz tort baǵdardan birinde tek bir adımǵa háreket ete alamız. Múmkin bolǵan adımlar:
Joqarı: (x, y) ——> (x — 1, y)
Shep: (x, y) ——> (x, y — 1)
Tómeni: (x, y) ——> (x + 1, у)
Ońjaǵı: (х, у) ——> (х, у + 1)
Bul mashqala ámeliyatta qalay isleydi. Arqaǵa qaytıw sheshiminiń waqıt boyınsha quramalılıǵı joqarı boladı, sebebi barlıq joldı basıp ótiwi kerek. Bul eń qısqa jol máselesi bolǵanı ushın eni boyınsha izlew (BFS) algoritmin paydalanıw kerek.

Li algoritmi keńliginde izlewge tiykarlanǵan labirintli marshrutlaw máseleleriniń múmkin bolǵan sheshimlerinen biri bolıp, eger bar bolsa barqulla optimal sheshimdi beredi, biraq áste isleydi hám kóp yad talap etedi. Tolıq algoritmi tómendegishe: 1.Bos náwbet jaratıń hám derekten (ózinen) 0 aralıqqa iye bolǵan derek ketekshesin náwbetke qoyıń hám onı qatnasqan dep belgileń. 2. Qashan náwbet bos bolǵansha Cikl orınlanadı. Aldıńǵı túyindi náwbetten alıp taslań. Egerde súrilgen túyin maqsetli túyin bolsa, onda onıń aralıǵın qaytarıń. Keri jaǵdayda, hár bir múmkin bolǵan yacheykanıń tórt qońsı yacheykası ushın hár bir jaramlı keteksheni +1 aralıq penen náwbetke qoyıń hám olardı qatnasqan dep belgileń. 3. Egerde barlıq túyinleri qayta islengen bolsa, belgilengen orınǵa jetip barmaǵan bolsa, onda false mánisin qaytarıń. Itibar bersek, BFS ta birinshi náwbette eń qısqa jolı 1 ge teń bolǵan barlıq yacheykalar, keyin eń qısqa jolı 1 ge teń bolǵan qońsı yacheykalar, 1+1=2 h.t.b. Solay etip, egerde biz qálegen túyinine BFS ti jetkizsek, onda onıń eń qısqa jolı ata-ananıń eń qısqa jolınan 1 ge kóbirek boladı. Solay etip, maqset yacheykanıń birinshi payda bolıwı bizge nátiyje beredi hám biz bul jerde izlewdi toqtatamız. Biz berilgen túyinge ele jetip barmaǵan basqa yacheykadan eń qısqa jol bolıwı múmkin emes.