Mastering Graph Algorithms/

...

/

Exercise: Shortest Paths in a DAG

Exercise: Shortest Paths in a DAG

Test your understanding of the algorithm for shortest paths in DAGs.

We'll cover the following...

The task at hand

Given the DAG in the playground below, select a vertex you want to serve as the source vertex. Now, grab a paper and a pen and figure out the shortest paths ...