RT - Journal Article T1 - Cascade rectangle algorithm and transposition matrix in the cycled shortest path networks. JF - JAMLU YR - 2017 JO - JAMLU VO - 14 IS - 4 UR - http://jamlu.liau.ac.ir/article-1-1318-en.html SP - 67 EP - 87 K1 - Cycled shortest path networks algorithms K1 - Cascade algorithm K1 - Revised matrix method K1 - Floyd-Warshall algorithm K1 - Revised cascade method AB - Shortest path problem is among the most interesting problems in the field of graph and network theory. There are many efficient matrix based algorithms for detecting of shortest path and distance between all pairs of this problem in literature. In this paper, a new exact algorithm, named Cascade Rectangle Algorithm, is presented by using main structure of previous exact algorithms and developing some new techniques. In cascade rectangle algorithm, all mathematical calculations and operations execute in multi rectangle structure. This algorithm is an efficient exact algorithm with simple procedure and fast running time. Furthermore, a new matrix on the basis of route matrix, called Transposition Matrix, is defined to apply the sensitivity analysis and reoptimization of the all pairs shortest path networks. Finally, one illustrative example is also solved to show the details of cascade rectangle algorithm, floyd-warshall algorithm, revised matrix algorithm and Transposition Matrix step by step. LA eng UL http://jamlu.liau.ac.ir/article-1-1318-en.html M3 ER -