The following table shows delivery costs of assigning different trucks to different routes. Determine the optimal truck$-$route assignment that minimizes the total cost of delivery. What is the total cost of the optimal assignment? $(20$ Points$)$

Route

Truck

A

B

C

D

E

$1$

$4$

$5$

$9$

$8$

$8$

$2$

$7$

$4$

$8$

$3$

$5$

$3$

$6$

$3$

$10$

$4$

$6$

$4$

$5$

$2$

$5$

$5$

$8$

$5$

$6$

$5$

$3$

$4$

$9$