Қа дам бой ын ша көл де не ңі нен із деу ал го рит мі

120
3-қа дам.  Екін ші  қа дам  ке зек  бо са ған ға  дей ін  қай тала на ды 
(20-су рет). 
a
b
c
d
e
f
g
a
b
c
d
e
f
g
a
b
c
d
e
f
g
a
b
c
d
e
f
g
20-су рет. Көл де не ңі нен із деу ал го рит мі
// Көл де не ңі нен із деу ал го рит мі функ ция сын си пат та луы.
  ad  =   
 
көр ші лес тө бе лер
     
1,3 ,   0
     
0,3,4,5 ,   1
     
4,5 ,   2
     
0,1,5 ,   3
     
1,2 ,   4
     
1,2,3    5
  ]
  level =  -1  * len(ad ) 
 
тө бе дең гей інің ті зім де рі
  def bfs(s):
     
lobal level
      level s  = 0
 
 бас та  қы тө бе дең гейі
   stack = [ s]
   
 тө бе ні ке зек ке қою
      while stack:
        v = stack.pop(0)
   
 тө бе ні алу
        for w in ad v : 
 
 v тө бе сі нен қа рас ты ру
          if level w  is -1: 
 
 егер тө бе қа рас ты рыл ма ған бол са
            stack.append(w) 

жүктеу/скачать 9,05 Mb.

Достарыңызбен бөлісу: