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