Source

Destination

Supply

D1

D2

D3

D4

D5

S1

4

50

9

10

5

50

13

100

S2

9

10

17

19

30

9

11

20

60

S3

12

3

9

7

5

80

80

S4

6

17

8

60

14

10

60

S5

7

4

40

5

10

15

12

50

Demand

60

40

100

50

100