论文部分内容阅读
给出了寻求强连通赋权有向图中从一顶点到任意顶点间具有确定弧数的最长路(最短路)和最长初等路(最短初等路)的算法,并对算法的有效性进行了讨论,该算法对扩展Karp和Cohen的结构--强连通赋权图中最小平均权的算法和线性离散事件系统的闭环系统矩阵在极大代数意义下的特征值的算法,具有实际意义。