Posted by
**Kathleen** on
.

Hi guys: Can any one please tell me what does this means? Thanks

----------------------------------------------------------------------

The second matrix is simply the symmetric version of the first.

This

1 2 3 4 5 6 7

1 0 2 3 x 2 4 x

2 2 3 11 2 3 5

3 3 9 2 3 5

4 3 9 3 5

5 9 3 4

6 8 4

7 8

is simply the running of Dijkstra's algorithm

-------------------------------------------------------

1st Matrix

1 2 3 4 5 6 7

1 x 2 3 x 2 4 x

2 x 2 9 x 1 3

3 x x 2 2 2

4 x 7 x 9

5 x 2 x

6 x 1

7 x

2nd Matrix

-----------

1 2 3 4 5 6 7

1 x 2 3 x 2 4 x

2 2 x 2 9 x 1 3

3 3 2 x x 2 2 2

4 x 9 x x 7 x 4

5 2 x 2 7 x 2 x

6 4 1 2 x 2 x 1

7 x 3 2 4 x 1 x