Задача о порядке перемножения матриц

Материал из Викиконспекты
Версия от 22:17, 15 декабря 2010; Tsarevfs (обсуждение | вклад) (Новая страница: «'''Задача о порядке перемножения матриц''' — классическая задача динамического программир…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Задача о порядке перемножения матриц — классическая задача динамического программирования, в которой дана последовательность матриц[math] A_1, A_2, ..., A_n [/math] и требуется минимизировать количество скалярных операций для вычисления их произведения. Матрицы предполагаются совместимыми по отношению к матричному умножению (то есть количество столбцов [math] A_{i - 1}[/math] совпадает с количеством строк [math] A_i [/math] матрицы).