Data Structures, Algorithms, & Applications in C++
Chapter 19, Exercise 7

Cost matrix is 
0 100000   4000   14000   5200 
0      0   2000    3000   2480 
0      0      0   10000   1200 
0      0      0       0    400 
0      0      0       0      0


kay matrix is 
0 1 1 3 3 
0 0 2 3 3 
0 0 0 3 3 
0 0 0 0 4 
0 0 0 0 0


Minimum cost is 5200

Best way to multiply is 
Multiply M 2, 2 and M 3, 3
Multiply M 1, 1 and M 2, 3
Multiply M 4, 4 and M 5, 5
Multiply M 1, 3 and M 4, 5