3 this algorithm generates an optimal schedule for a class of dags which satisfy a simple cost relationship