Teg

#acyclic graph

Noyabr 25, 2020by Sherzod Shermukhamedov

Weight'ga ega DAGlarda shortest path'ni topiş

Endi biz DAGlar (directed acyclic graph) uçun shortest path'ni topişni körib çiqamiz. Aslida DAGlar uçun Dijkstra'ning algoritmi ham işlayveradi, ammo bizdagi graph'ning acyclic, ya'ni aylanasi yöq ekanligini bilar ekanmiz, bu bizga shortest path'ni topiş işini yengillaştiradimi?

Noyabr 15, 2020by Sherzod Shermukhamedov

Minimum spanning tree

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.