Prob. $1$ Solve the following TSP by using Dynamic Programing. $(20)$

Distance$[mile]$

$C12=476$

$C13=774$

$C14=434$

$C15=408$

$C23=784$

$C24=894$

$C25=569$

$C34=852$

$C35=1,154$

$C45=736$