Weight’ga ega DAGlarda shortest path’ni topish
Endi biz DAGlar (directed acyclic graph) uchun shortest path’ni topishni ko’rib chiqamiz. Aslida DAGlar uchun Dijkstra’ning algoritmi ham ishlayveradi, ammo bizdagi graph’ning acyclic, ya’ni aylanasi yo’q ekanligini bilar ekanmiz, bu bizga shortest path’ni topish ishini yengillashtiradimi?