WALKER

Dasturchi, frilanser, gik va introvert

Teg

#traversal

by Sherzod Shermukhamedov

Backtracking algoritmi

state-space-tree-in-backtracking-algorithm

Backtracking - biror muammoni yeçiş uçun har bir ehtimoliy kombinatsiyalarni tekşirib çiquvçi va natija topilganda dasturni töxtatuvçi rekursiv algoritm. U tree içida qidiruv yoki tree'ning barça uçlarini (barglarini) topiş kabi amallarni bajarib, har bir tree'ning uçlarigaça tekşirib çiqadi.

by Sherzod Shermukhamedov

Breadth first search algoritmi

1_dtmsuTMqRvYzkUCS25tLDA

Breadth first search (BFS) algoritmi graph'ning barça vertex'larini körib çiqişning yana bir yöli bölib, u rekursiv algoritm hisoblanmaydi. BFS Depth first search algoritmidan farqli ravişda queue işlatadi (DFS - stack'dan foydalanardi).

by Sherzod Shermukhamedov

Graph ma'lumotlar tuzilmasi

Graph

Biz çiziqli bölmagan ma’lumotlar tuzilmasini örganişni boşlaganimizda, ularning bazaviy xarakteristikasini körib çiqqandik: tuzilmadagi ma’lumotlar qandaydir tartibga ega emas (heç bölmaganda sanoq tartibiga ega emas).