Контрольная работа По дисциплине: Теория сложности вычислительных процессов и структур . Вариант №1.

Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:

Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Вариант №1
М1[6x9], M2[9x4], M3[4x8], М4[8x9], M5[9x3], M6[3x5], M7[5x6], M8[6x8], M9[8x7], M10[7x2], M11[2x6], M12[6x8]

Среда разработки: python