| 求解矩阵连乘最小乘法次数的一个自底向上算法 |
| |
| 引用本文： | 苏旺辉,刘海涛,谢继国.求解矩阵连乘最小乘法次数的一个自底向上算法[J].甘肃高师学报,2008,13(2):16-17. |
| |
| 作者姓名： | 苏旺辉 刘海涛 谢继国 |
| |
| 作者单位： | 兰州城市学院,甘肃,兰州,730070 |
| |
| 摘 要： | 给出了一个求解矩阵连乘积的最优计算次序的自底向上算法,可以求出连乘矩阵的加括事情方式和最小计算次数.该算法的时间复杂度为多项式算法O（n3）.
|
| 关 键 词： | 矩阵连乘 算法 最优计算次序 |
| 文章编号： | 1008-9020(2008)02-016-02 |
| 修稿时间： | 2007年11月2日 |
An Algorithm of solving the minimal calculating times of matrix chain-multiplication |
| |
| SU Wang-hui,LIU Hai-tao,XIE Ji-Guo.An Algorithm of solving the minimal calculating times of matrix chain-multiplication[J].Journal of Gansu Normal College,2008,13(2):16-17. |
| |
| Authors: | SU Wang-hui LIU Hai-tao XIE Ji-Guo |
| |
| Institution: | (Lanzhou City University, Lanzhou, Gansu 730070) |
| |
| Abstract: | In this paper,an algorithm is provided to solve the problem of matrix chain-multiplication,which gives the minimal calculating times and the method of Bracketing.The time complexity of this algorithms is. |
| |
| Keywords: | matrix chain-multiplication algorithms optimizate calculating order |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
