Alexander Schrijver détaille les diverses contributions dans son livre : Combinatorial Optmization, Berlin, Springer, , 1881 p. (ISBN978-3-540-44389-6, BNF39117421), p. 129, Chapter 8 « Shortest paths : arbitrary lengths », Section 8.6g. Historical notes on shortest paths : All pairs : Roy, Warshall, Floyd, Dantzig.