Implement the Minimum Multiplications algorithm and the Print Optimal Order algorithm on your system, and study their performances using different problem instances. In java.

Minimum Multiplications Algorithm int minmult(intn, const int d[], index PUO) /: number of matrices; d: array of integers; P: array of Kvalues index i,j, k, diagonal int M/1..nlf1..n)l; for(i- 1;is n; i++) for(diagonal-1; diagonal sn -1; diagonaltt) //diagonal-1 is above main diagonal for( i-1; i n-diagonal; it+)i j-i + diagonal, M [i][j] = min of (i k