Слайд 1
Презентация на тему «Көлдененнен іздеу алгоритмі»
4 слайдов · сгенерирована в Презентоше — бесплатном генераторе презентаций
Слайд 2
КіріспеКөлденеңненіздеуалгоритмі(BFS)–графтағытөбелердідеңгейбойыншааралауғаарналғаналгоритм.Олбастапқытөбеденбасталып,алдыменоғанжақынорналасқантөбелердізерттейді.Бұлалгоритмграфтағыеңқысқажолдытабудақолданылады.
Слайд 3
1.Алгоритмтуралытүсінік
Алдыменбастапқытөбетаңдалады.
Оныңкөршілестөбелеріанықталып,кезеккеқосылады.
Әртөбебірретқарастырылып,кейінкелесідеңгейгеөтеді.
Іздеу кезек босқалғанша жалғасады.
BFSалгоритміндеFIFO(біріншікірген—біріншішығады)принципіменжұмысістейтінкезекқолданылады.
3.Қолданылуыменартықшылықтары
Графтағыеңқысқажолдытабуғакөмектеседі(салмақсызграфта).
Лабиринттеншығужолыніздеудеқолданылады.
Әлеуметтікжелілердегібайланыстардызерттеугепайдаланылады.
Желіқұрылымдарынжәнекомпьютерлікжүйелердіталдауғакөмектеседі.
Слайд 4
Қорытынды:Көлденеңінен іздеу алгоритмі—графтарды деңгей бойынша зерттейтін және ең қысқа жолды табуға мүмкіндік беретін тиімді алгоритм.
Нужна такая же презентация, но по своей теме?
Презентоша сгенерирует презентацию по любой теме за минуту — бесплатно.
Создать презентацию