首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解矩阵链乘序的最优划分树算法
引用本文:张钟澍,李青,邓碧敏,关忠仁.求解矩阵链乘序的最优划分树算法[J].成都信息工程学院学报,1994(1).
作者姓名:张钟澍  李青  邓碧敏  关忠仁
作者单位:成都气象学院科研所
摘    要:作者提出了关于矩阵链乘最优三角划分的一些定理和最优划分树的概念,并根据这些理论,得出一种时间花费为O(nlogn)的矩阵链乘最优次序求解算法。

关 键 词:矩阵链乘,算法,乘序,最优划分树,时间花费

OPTIMAL-PARTITION-TRLE ALGORITHM ABOUT OPTIMUM ORDER OF PRODUCTS ON MATRIX CHAIN
Abstract:
Keywords:Matrix chain products  Algorithm  Product order  Optimal-partition-tree  Time cost  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号