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


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://grokking.realtemirov.uz/6.-breadth-first-search.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.