Shortest path DAG