Transportation problem

input1.txt

2  3
25 35
20 30 10
3  5  7
3  2  5

output:

Optimal solution input1.txt

  20   -     5 
  -    30    5 

Total cost: 180.0

input2.txt

3  3
12 40 33
20 30 10
3  5  7
2  4  6
9  1  8

output:

Optimal solution input2.txt

  -    -    -    12 
  20   -    10   10 
  -    30   -     3 

Total cost: 130.0

input3.txt

4  4
14 10 15 12
10 15 12 15
10 30 25 15
20 15 20 10
10 30 20 20
30 40 35 45

output:

Optimal solution input3.txt

  -    -    -    14 
  -     9   -     1 
  10   -     5   -  
  -     5    7   -  
  -     1   -    -  

Total cost: 1000.0