Kampyuter injinering

To'lqin algoritmi. 
Kenglik qidiruviga asoslangan bu ortiqcha algoritm ikki bosqichdan iborat: 
to'lqin tarqalishi; 

---

teskari harakat. 
To'lqinning tarqalishi va hujayralar tashrif buyuradigan usulning qadam raqami 
bilan belgilanadigan kenglikdagi qidiruv mavjud. Qaytish jarayonida, oxirgi 
tepadan boshlab, minimal belgilar bilan hujayralarni kiritish yo'li bilan unga 
kiritilgan yo'lni tiklash (misol 45.4). 
Muhim xususiyat shundaki
, tiklanish oxiridan 
boshlanadi (boshidan bu ko'pincha mumkin emas). 
Misol 45.4. To'lqin algoritmini namoyish qilish 
Qidiruv usuli bilan kenglikda qidirish, odatda, ma'lumotni saqlash uchun zarur 
bo'lgan qo'shimcha xotirani talab qiladi, bu esa teskari yo'nalishda yo'lni qurish va 
tashrif buyurilgan tepaliklarni belgilash uchun zarurdir. Biroq, u tezroq ishlaydi, 
chunki u bir xil hujayradan bir martadan ko'proq tashrif buyurishdan butunlay 
chiqarib tashlanadi. 
Asosiy shartlar 
Dijkstra algoritmi grafning tepalaridan biriga eng qisqa yo'lni topish uchun 
algoritm bo'lib, u faqat salbiy og'irlikdagi qovurg'alarsiz grafikalar uchun ishlaydi.
Floyd algoritmi grafning har qanday ikki uchi orasidagi eng qisqa yo'lni topish 
uchun algoritmdir. 
To'lqin 
algoritmi
-kenglikdagi qidiruvga asoslangan va ikki bosqichdan iborat: 
to'lqinning tarqalishi va teskari harakat.Eng qisqa yo'l-bu ustundagi yo'l, ya'ni ikki 
qo'shni tepalikda va uning uzunligi bilan bog'liq bo'lgan tepaliklar va qovurg'alar 
ketma-ketligi. 
Bulkhead algoritmi-grafikani chetlab o'tish algoritmi, bu mumkin bo'lgan 
yo'llarning ketma-ket izlanishiga asoslangan. 
Qisqa natijalar:
Bugungi kunda eng qisqa yo'lni topish dolzarb vazifadir. 
Graflarda eng qisqa yo'lni topishning eng samarali algoritmlari Dijkstra algoritmi,