Introduction

Breadth First Search.

Breadth first search

Ushbu bobda:

  • 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.

Ushbu sahifada

Xato haqida xabar berish