Rivojlantirish vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Yo‘naltirilgan graf

Graflarda eng qisqa yo‘lni aniqlash (shortest path problem) algoritmlari va dasturlari ma’lumotlar tarmoqida eng qisqa yo‘lni topish uchun ishlatiladi. Bu algoritm va dasturlar, aloqadorliklarni tahlil qilish, tarmoqni tuzish, va boshqalar kabi turli sabablarni muvaffaqiyatli yechish uchun ishlatiladi. Quyidagi ikkita eng mashhur yo‘lni aniqlash algoritmi bilan tanishasiz:

1. Dijkstra algoritmi:
Dijkstra algoritmi grafdagi eng qisqa yo‘lni aniqlash uchun ishlatiladi. Bu algoritm aloqadorliklar va ularga bo‘lgan masofalarni hisoblash orqali eng qisqa yo‘lni topadi. Algoritm boshlanishi tug‘ilgan tug‘ilgan nuqta va qo‘ng‘iroqning saqlanishi yoki uni qiyoslash bilan boshlanadi. Algoritmi dasturiy til bilan tuzish mumkin.
2. Bellman-Ford algoritmi:
Bellman-Ford algoritmi ham grafdagi eng qisqa yo‘lni aniqlash uchun ishlatiladi. Bu algoritm negativ massivlarga (masofalarga) ega bo‘lgan graflarni ham qo‘llaydi. Bu algoritm odatda negativ massivlarga ega graflar uchun ishlatiladi.


Xulosa; Ma’lumotlarning har xil turlarini qayta ishlash dasturlarini tuzish. Algoritmlaming turlari, Umumiy ko‘rinishdagi ma’lumotlar tuzilmalarini hosil qilish, Rekursiv misollarni tahlil qilish, Rekursiv algoritmlarning dasturlarini ishlab chiqishini
: Ma’lumotlarni qidirish algoritmlari va dasturlarini ishlab chiqish, Ma’lumotlar tuzilmalarini xeshlash algoritmlari yordamida hosil qilish. Ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish, Chiziqli ma’lumotlar tuzilmalarini qayta ishlash algoritmlari va dasturlarini tuzilishini
Chiziqli bog‘langan ro‘yhatlar bilan ishlash algoritmlari va dasturlarini tuzish, Daraxtsimon ma’lumotlar tuzilmalarini qayta ishlash algoritmlari va dasturlarini tuzish, Heap tree ko‘rinishidagi binar daraxtlar bilan ishlash algoritmlari, Graflarni ko‘ruv algoritmlarini ishlab chiqish, Graflarda eng qisqa yo‘lni aniqlash algoritmlari va dasturlarini tuzilishini o’rgandim.