Breadth First Search (BFS)

BFS algoritmini asosan bir nuqtadan ikkinchi nuqtaga borib bo'lishini yoki bir nuqtadan ikkinchi nuqtaga olib boruvchi eng kichik yo'lni topish uchun ishlatamiz.

1 - rasmda bir nechta nuqtalardan tashkil topgan graph keltirilgan.

2 - rasmda esa BFS algoritmi bir nuqtadan ikkinchi nuqtaga olib boruvchi eng kichik yo'lni ko'rsatish uchun yozilgan.

P.S. Bitta post oldin yozilgan Queue class ishlatilgan, unga size() method qo'shildi, commentda qoldiraman.

To'liqroq o'qish uchun.

#bfs #algorithms #grokking

@elyor_dev