最小路集的邻接终点矩阵算法

本文定义了邻接矩阵与终点矩阵间的一种特殊运算,直接求得网络的最小路集。本算法具有步骤明确、规则简单,概念清楚、易于应用的特点。本算法只需进行判断和赋值,与现有算法[1,2]相比,避免了乘加等复杂运算,因此还具有运算速度快的特点。文中给出了算法的收敛性证明,以及算法的步骤和框图,并举例对算法进行了说明。