Skip to main content

2 docs tagged with "dag"

View All Tags

Dynamic programming

Using dynamic programming, we can efficiently answer many questions regarding paths in directed acyclic graphs. Examples of such questions are: