WALKER

Dasturchi, frilanser, gik va introvert

Teg

#minimum spanning tree

by Sherzod Shermukhamedov

Greedy algoritmi

What-is-a-Greedy-Algorithm

Minimum spanning tree (MST) algoritmlarini boşlaşdan avval biz ular uçun umumiy algoritm - Greedy algoritmi nazariyasini körib çiqamiz. Greedy har bir qadamda optimal variantni tanlab, muammoni yeçişning optimal yölini topişga urinadi.

by Sherzod Shermukhamedov

Minimum spanning tree

image-from-rawpixel-id-455373-jpeg

Minimum spanning tree (MST) - undirected graph'dagi barça özaro boğlangan vertex'larni öz içiga olgan (spanning) va aylana bölmagan (acyclic) sub-graph'lar içidan minimum weight'li sub-graph.