Shortest Path DAG added