Problem $1(20$ points$)$

Consider the acyclic network below:

$($a$)$ Label all of the nodes such that for every arc, $(i,j),$ where $i$ is the start and $j$ the end node for the arc, the labels satisfy $i$

$(b)$ Use forward $DPto$ find the shortest path from node $1to$ all nodes $in$ the network.