Г и сал ға раева ж б ба заева а с ма ха но ва информатика



Pdf көрінісі
бет91/102
Дата31.10.2022
өлшемі5,32 Mb.
#46544
түріУчебники
1   ...   87   88   89   90   91   92   93   94   ...   102
Байланысты:
10-сынып

АРМАН
-ПВ
 баспасы
Все учебники Казахстана на OKULYK.KZ
*
Книга предоставлена исключительно в образовательных целях
согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217


119
def dfs(v):
visited[ v] = True
for w in ad _list v :
if visited w == False: қа зір гі көр ші 
тө бе қа рал ды ма
dfs(w)
dfs(s)
print(visited.count(True))
Те рең нен із деу дің ре кур сив ті емес ал го рит мі де қол да ны-
ла ды. Бұл жағ дай да ре кур сия стек ке ал мас ты ры ла ды. Тө бе 
қа рас ты ры лып бол ған нан кей ін ол стек ке ор на лас ты ры ла ды
ал егер оған көр ші лес тө бе лер жоқ бол са, ол тө бе қа рас ты рыл ған 
деп бел гі ле не ді.
Көл де не ңі нен із деу
Көл де не ңі нен із деу де бі рін ші тө бе ні қа рас ты рып ал ған нан 
кей ін, оған көр ші лес бар лық тө бе лер қа рас ты ры ла ды. Әрі 
қа рай бас тап қы тө бе ден екі қа быр ға ара қа шық тық та жат қан 
бар лық тө бе лер қа рас ты ры ла ды. Әр бір жа ңа қа дам да ал дың ғы 
қа дам нан бір бір лік ке ар тық қа дам да ғы тө бе қа рас ты ры ла ды. 
Тө бе лер і қай таланбауы үшін қа рас ты рыл ған тө бе лер ті зі мін 
жа сау ке рек. Ал го ритм жұ мы сы на қа жет ті уа қыт ша ақ па рат-
тар ды сақ тау үшін ке зек қол да ны ла ды, ол – жа ңа эле ме нт тер 
со ңы на қо сы лып, ес кілерінің ба сы нан өші рі ле тін эле ме нт-
тер дің рет тел ген ті зі мі. 
Көл де не ңі нен із деу дің бас ты идея сы – ал ды мен бас тап қы 
тө бе мен көр ші лес бар лық тө бе лер қа рас ты ры луы. Бұл тө бе лер 
бас тап қы тө бе ден бір бір лік ке қа шық бо ла ды. Әрі қа рай екі 
бір лік ке қа шық тө бе лер қа рас ты ры ла ды, одан кей ін үш бір-
лік жә не т.с.с. Осы жер де әр бір тө бе ге бас тап қы тө бе ден қыс қа 
марш рут жо лы ның ұзын ды ғы та бы лып оты ра ды (15-су рет). 


Достарыңызбен бөлісу:
1   ...   87   88   89   90   91   92   93   94   ...   102




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет