Assignment II: Network Models

Instructions:

$$ Submission Deadline: TBD

$$ Format: Submit your solutions in a single PDF document.

$$ Software Tools: You may use software tools such as MATLAB, LINGO, or any network

optimization software to solve the problems, but make sure to include your code and

detailed explanations.

$$ Collaboration: You may discuss the problems with classmates, but each student must

submit their own individual solutions.

Problem $1$: Shortest$-$Route Problem

Consider the following network with nodes and directed arcs with given distances:

From

To

Distance

A

B

$4$

A

C

$2$

B

C

$5$

B

D

$10$

C

D

$3$

D

E

$4$

C

E

$7$

$1.$ Graph Representation: Draw the network graph.

$2.$ Dijkstra$$s Algorithm: Use Dijkstra$$s Algorithm to find the shortest path from node A to

node E$.$ Show all steps clearly.