| cover | coverY | layout | ||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
43 |
|
Siz yangi, mavhum ma'lumotlar tuzilmasi: grafiklardan foydalangan holda tarmoqni modellashtirishni o'rganasiz.
• Siz "X ga borish uchun eng qisqa yo'l nima?" kabi savollarga javob berish uchun grafiklar ustida ishlashingiz mumkin bo'lgan algoritmni o'rganasiz.
• Yo'naltirilgan va yo'naltirilmagan grafiklar haqida bilib olasiz.
• Siz tugunlar orasidagi bog'liqlikni ochib beruvchi boshqa turdagi tartiblash algoritmini topologik tartiblashni o'rganasiz.
Ushbu bobda grafikalar keltirilgan. Birinchidan, men qanday grafiklar haqida gapiraman (ular X yoki Y o'qlarini o'z ichiga olmaydi). Keyin men sizga birinchi grafik algoritmingizni ko'rsataman. Bu kenglik birinchi qidiruvi (BFS) deb ataladi. Kenglik-birinchi qidiruv ikki narsa orasidagi eng qisqa masofani topish imkonini beradi. Ammo eng qisqa masofa ko'p narsani anglatishi mumkin! Siz kenglikdan birinchi qidiruvdan foydalanishingiz mumkin
- G'alaba uchun eng kam harakatni hisoblaydigan shashka AIni yozing
- Imlo tekshirgichni yozing (imlo xatosidan haqiqiy so'zga eng kam tahrirlar - masalan, READED -> READER - bitta tahrir)
- Tarmoqingizda sizga eng yaqin shifokorni toping
Grafik algoritmlari men bilgan eng foydali algoritmlardan biridir. Keyingi bir necha bobni diqqat bilan o'qib chiqqaningizga ishonch hosil qiling - bu algoritmlar siz qayta-qayta qo'llashingiz mumkin.