WALKER

Dasturchi, frilanser, gik va introvert

Teg

#edge relaxation

by Sherzod Shermukhamedov

Weight'ga ega DAGlarda shortest path'ni topiş

Graph

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?