s-t路径确定方法的研究

An Approach to s-t Path Identification

确定网络ｓ－ｔ间的路径是利用路径枚举法计算网络可靠性及确定ｓ－ｔ路由所必须的。本文在对以往确定网络ｓ－ｔ间路径算法的研究基础上，提出了一种新的确定路径的算法──邻接矩阵算法，该算法不仅节省计算机内存，减少了计算量，而且用节点序列表示的路径可方便地用于同时考虑节点和边失效情况下的网络可靠性计算。

The identification of s-t paths is a necessity for the evaluation of the network reliability using Path Enumerating Method and the identification of s-t routing. Previous algorithms for s-t path identification are reviewed, A new algorithm-Adjacent Matrix Algorithm (AMA) is proposed. Compared to the previous algorithms, AMA uses less computer space, decreases the computational complexity. It is more useful to evaluate the network reliability under the condition of edge and node failures.