Matrix multiplication in search for alternate routes
14 November 1963
A computational method for choosing it link-by-link established path in a net consisting of nodes and links, connecting the originating and destination nodes. The method could be used in a control centre receiving periodically status information for the whole network, whereafter the new optimum routing can be computed and sent to each node translator whenever necessary. The computer procedure is based on Shimbel's method of matrix multiplication giving the "dispersion" matrix of the network. The computer programme is developed and the route stability examined.