Va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi

Nonni birinchi qidirish

Asta-sekin bir mintaqaga yoyilgan yuqumli kasallikni tasavvur qiling. Har kuni kasallikka chalingan odamlar, ular bilan jismoniy aloqada bo'lgan yangi odamlarni yuqtirishadi. Shu tarzda, kasallik populyatsiyaga nisbatan keng qamrovli birinchi izlash usulini (BFS) amalga oshirmoqda. "Navbat" bu yangi yuqtirgan odamlar to'plamidir. Grafika mintaqaning jismoniy aloqa tarmog'idir.

Ushbu tarmoq orqali kasallikning tarqalishini simulyatsiya qilishingiz kerakligini tasavvur qiling. Qidiruvning ildiz tuguni bemorning nolidir, bu kasallikning birinchi ma'lum bo'lgan azobi. Siz ular bilan kasallikni boshlaysiz va boshqa hech kim yo'q.

Endi siz ular bilan aloqada bo'lgan odamlarga nisbatan iteratsiya qilasiz. Ba'zilar kasallikni ushlab qolishadi. Endi ularning barchasini takrorlang. Kasallikka chalingan odamlarga, agar ularda u allaqachon mavjud bo'lmasa, ularni bering. Barchangizni yuqtirganingiz yoki maqsadingizni yuqtirganingizcha davom eting. Keyin siz tayyor. Birinchi keng izlash shunday ishlaydi.

BFS qidirish algoritmi vertikal qatlamlarni eng yuqori uchidan boshlab qatlamga qarab o'rganadi va faqat joriy sathdagi barcha vertikalar qayta ishlanganidan keyingisiga o'tadi.

Bu erda BFS uchun algortm namunasi.

1 protsedura BFS (G, v):

2 q = Navbat ()

3 q.enqueue (v)

Q bo'sh bo'lmaganda:

5 v = q.dequeue ()

6 agar v tashrif buyurmasa:

Tashrif buyurilganidek 7 belgisi (// tugunni qayta ishlash)

8 dan v-gacha bo'lgan barcha qirralar uchun G.adjacentEdges (v) da bajaring

9 q.enkue (w)

#include

using namespace std;

class daraxt

{

public:

unsigned int uzunligi ;

unsigned int yoshi;

int o_sish(int i){

i++;

return i;

};

};

int main()

{

system(“color 3”);

int k=2;

daraxt olma_daraxt;

olma_daraxt.uzunligi=5;

olma_daraxt.yoshi=7;

cout<

system("pause");

}