3.1 Information gathering
3.1.3 Distance matrix construction
From the adjacency matrix, the shortest edge-sequences to and from every resources are calculated. This is done by applying the classical shortest-path algorithm times, resulting in a complexity of . Another possibility is to use Floyd's algorithm which solves the all-pairs shortest-path problem in [Sedgewick, 1989].
Cyberspace geography visualization - 15 October 1995
Luc Girardin, The Graduate Institute of International Studies