0

1

3

0

1

3

01

30

1

3

01

3

01

30

1

3

0

1

3

0

1

3

0

1

3

01

3

0

1

3

1

2 5

3 4

jicn

ij

::

n

n

000.184.837.6532/!1516 ==n

n

n

1987: 666 interesting locations in the world

1998: 13509 cities in the USA 2001: 15112 cities in Germany

2002: 16862 cities in Italy 2004: 24978 cities in Sweden

1

2

3

4

1

2

3

4

1

1 1

1

21

2

32

4

1

1 1

1

21 32

4

n

jic

n

ij

::

1

2

3

4

1

2

3

4

1

1 1

1

21

2

32

4

(i,j)

(i,j)

1

1 1

1

21

2

32

4

{ } { } { } { } { } { }{ } { } { } { } { } { }1,01,01,01,01,01,0

1,01,01,01,01,01,0

434232413121

342423141312

∈∈∈∈∈∈

∈∈∈∈∈∈

xxxxxxxxxxxx

ijx (i,j)

(i,j)

= =

n

i

n

jijij xc

1 1

00 =ijx

1=ijij xc

1

1 1

1

21 32

4

40*10*20*10*10*20*1

1*10*21*11*10*21*11 1

=++++++

++++++= = =

n

i

n

jijij xc

000000101101

434232

413121

342423

141312

===

===

===

===

xxxxxxxxxxxx

2

= =

n

i

n

jijij xc

1 1min

njxn

iij ,...,2,11

1==

=

nixn

jij ,...,2,11

1==

=

{ }nSSxSi Sj

ij ,...,2,11 ⊂∀−≤ ∈ ∈

1

1 1

1

21

2

32

4

{ }

{ } njnix

nSSx

nix

njx

xc

ij

Si Sjij

n

jij

n

iij

n

i

n

jijij

,...,2,1,...,2,11,0

,...,2,11

,...,2,11

,...,2,11

min

1

1

1 1

==∈

⊂∀−≤

==

==

∈ ∈

=

=

= =

012 =x 112 =x

013 =x 113 =x 014 =x 114 =x

01

3

01

3