BFS / სიგანეში ძებნის ალგორითმი

BFS (G,V)

{

მონიშნე u წვერო როგორც აღოჩენილი ;

დაამატე u წვერო R სიას ;

for ( ნებისმიერი v წვეროსთვის , (u,v) ეკუთვნის G(E) )

{

if ( v წვერო აღმოუჩენელია )

დაამატე v წვერო R სიას ;

}

მონიშნე u წვერო როგორც შესწავლილი ;

}

 

ბიჯების რაოდენობა :

O(|V|+|E|)

 

 

Leave a Reply / უპასუხე

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / შეცვლა )

Twitter picture

You are commenting using your Twitter account. Log Out / შეცვლა )

Facebook photo

You are commenting using your Facebook account. Log Out / შეცვლა )

Google+ photo

You are commenting using your Google+ account. Log Out / შეცვლა )

Connecting to %s