Чу қурликга кидириш алгоритми Python дастурлаш тилидаги реализацияси

727
“Young Scientist” . # 23 (313) . June 2020
Young Scientist O’zbekiston
Young Scientist O’zbekiston
Бу қидириш натижаси яъни юриш лозим бўлган йўллар 
way стекида ёзилиб борилиб, манзилга етиб борилганда 
қидириш тўхтатилиб шу стек натижа сифатида қайтари-
лади. Дастур эса шу йўналиш бўйича юрилади ва натижа 
баҳоланади. Юришни визуал кўриш имконияти мавжуд 
бўлиб бунинг учун дастурни махсус қўшимча параметрлар 
орқали ишга тушириш лозим. Бу ҳақида commands фай-
лида батафсил маълумот келтирилган. Юришларнинг ви-
зуал кўриниши 2-расмда келтирилган.
2-расм. 
Чу
қурликга қидириш алгоритми бўйича 
юришларнинг визуал кўриниши
Энига қидириш (breadth-first search) — бу усул чуқур-
ликга қидириш усулига ўхшаш бўлиб, фарқи шундаки, 
бунда чуқурликга қидириш усулига қараганда энг яхши на-
тижа қидирилиб топилади. Бу усулда қидириш дарахтида 
аввал жорий чўққидан юриш мумкин бўлган барча чўққилар 
кўриб чиқилади, кейин энг четги чўққи олиниб ундан юриш 
мумкин бўлган барча чўққилар қараб чиқилади ва шу кўри-
нишда манзилга етгунча қидириш давом эттирилади. Бу 
усулни дастурда амалга ошириш учун breadthFirstSearch () 
методи ажратилган. Энига қидириш усулини амалга оши-
риш учун биз юқорида кўрсатилган чуқурликга қидириш 
алгоритми қўлланилади, фақат стек ўрнига навбатдан фой-
даланилади. Навбатнинг стекдан фарқи бу биринчи ки-
ритилган маълумот биринчи бўлиб чиқарилади. Масалан, 
бизда жорий чўққидан иккита А ва Б кейинги чўққи мавжуд 
бўлсин, иккита чўққи текширилади агар манзил аниқлан-
маса, биринчи киритилган А чўққи навбатдан чиқарилиб 
шундан кейинги мавжуд бўлган чўққилар текширилади. 
Агар манзил аниқланмаса, демак, Б чўққига ўтилади ва 
қидириш давом эттирилади.
Дастурда навбатни қўллаш учун Queue маълумотлар 
структураси ишлатилади, дастурнинг коди 3-расмда кўрса-
тилган.
3-расм. 

жүктеу/скачать 4.33 Mb.

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