应用了半城、摹矩阵和优选半域等概念,把摹矩阵的计算运用到图论中的寻求负权网络中的最短路以及寻求网络中各点间的最短路问题上......

本文讨论了摹矩阵连乘积M_1M_2…M_q的并行计算问题,其中M_是n_(-1)×n_矩阵,证明了如果n_=min{N_0,…,n_q},则从右至左计算M_......