Topologik tartib va DAG da DP

Bu dars Premium obuna talab qiladi

Siklsiz yo'naltirilgan graflar (DAG) ustida ishlash: Kan algoritmi bilan topologik tartib va siklni aniqlash, heapq bilan leksikografik eng kichik tartib, so'ng topologik tartibda DP — og'irlikli eng uzun yo'lni tiklash bilan topish va yo'llar sonini sanash — Python'da, to'liq sanash bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.