Allowable processing orders in the accelerated cascade algorithm (Q1072941)

We deal with the 'accelerated' version of \textit{O. Bilde} and \textit{J. Krarup} [Metra 8, 231-241 (1969)] of the 'all shortest distances' cascade algorithm due to \textit{B. A. Farbey, A. H. Land} and \textit{J. D. Murchland} [Manage. Sci., Theory 14, 19-28 (1967; Zbl 0183.236)]. A set of weakest possible conditions on the processing-order for distance-matrix entries, under which the Bilde-Krarup acceleration remains valid, is determined. These conditions are weaker than those of \textit{T. C. Hu} [SIAM J. Appl. Math. 15, 207-218 and 1517 (1967; Zbl 0158.154)] for the original algorithm, and in particular imply that the simple processing order of the original algorithm remains admissible for the accelerated version.