Recap (Xulosa)

Recap (Xulosa)

• Kenglik boʻyicha birinchi qidiruv sizga A dan B gacha yoʻl bor-yoʻqligini bildiradi.
• Agar yo'l bo'lsa, kenglikdan birinchi bo'lib qidiruv eng qisqa yo'lni topadi.
• Agar sizda "eng qisqa X ni toping" kabi muammo bo'lsa, muammoingizni grafik sifatida modellashtirishga harakat qiling va hal qilish uchun birinchi navbatda kenglikdagi qidiruvdan foydalaning.
• Yo'naltirilgan grafikda strelkalar mavjud va munosabatlar o'q yo'nalishi bo'yicha bo'ladi (rama -> adit "rama aditdan qarzdor" degan ma'noni anglatadi).
• Yo'naltirilmagan grafiklarda o'qlar yo'q va munosabatlar har ikki tomonga ham boradi (ross - rachel "ross dated rachel va rachel dated ross" degan ma'noni anglatadi).
• Navbatlar FIFO (birinchi kirsa, birinchi chiqadi).
• Stacklar LIFO (oxirgi kirish, birinchi chiqish).
• Odamlarni qidiruv ro'yxatiga qo'shilgan tartibda tekshirishingiz kerak, shuning uchun qidiruv ro'yxati navbat bo'lishi kerak. Aks holda, siz eng qisqa yo'lni olmaysiz.
• Biror kishini tekshirganingizdan so'ng, uni boshqa tekshirmasligingizga ishonch hosil qiling. Aks holda, siz cheksiz tsiklga tushib qolishingiz mumkin.