文件名称：矩阵乘法巧算及其拓广应用 (2012年)
文件大小：871KB
文件格式：PDF
更新时间：2024-07-04 20:43:54
工程技术 论文
矩阵乘法问题是较为经典的问题,但在应用的方法和方式上还有许多可探索的空间。通过研究矩阵乘法的起源及其应用,提出了用二分求幂法来改进方阵乘幂运算的方案,并进一步拓广了矩阵乘法的定义,使得原来解决网络路径最优解的复杂算法得到了改善。路径最优问题大多采用传统动态规划技术,其计算迭代过程复杂,通过演绎了的古典矩阵乘法,再来解决这个问题,算法得到明显改善,而且简易可行、易于理解。