Breadth-first search

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.