Transportation Problem

A company has 3 plants producing a certain product that is to be shipped to 4

distribution centers. The unit production costs are the same at the 3 plants, and the
shipping cost per units is shown below.

Shipments are made once per week. During each week, each plant produces at
most 60 units and each distribution center needs at least 40 units. How many units
should be shipped from each distribution center to each distribution center, so as to
minimize cost?

Shortest-Path Problem
For the following network, find the shortest path trees rooted at each node and
show those trees, along with the distances from the root node to each other node.
Shortest pathnya harus dari A ke F, tidak melalui semua nodes gapapa

39

14

30

32

28

18

E
41

40
10