Distance matrix:
    A   B   C   D   E   F   G   H   I   J
A   0 111   - 113   -   -   -   -   -   -
B  17   0  14   -   -   -   - 133   -  90
C   8 118   0   -  22   -   -   -   -   -
D   -   -   -   0   8   -  19   -  15   -
E  19   -   -   -   0 110   2   -   -   -
F   -  12 119   -   -   0   -   -   -   -
G   -   -   5   - 129   -   0   -   -   -
H  11  14   -  19   -   -   -   0   -   -
I  23   -   -   -   -   -   9  77   0   -
J   - 112   -  83   -  54   -   -  18   0

Path lengths:
    A   B   C   D   E   F   G   H   I   J
A   0 111 125 113 121 231 123 205 128 201
B  17   0  14 130  36 144  38 133 108  90
C   8 118   0 121  22 132  24 213 136 208
D  23 106  15   0   8 118  10  92  15 196
E  15 122   7 128   0 110   2 220 143 212
F  29  12  26 142  48   0  50 145 120 102
G  13 123   5 126  27 137   0 218 141 213
H  11  14  28  19  27 137  29   0  34 104
I  22  91  14  96  36 146   9  77   0 181
J  40  66  32  83  54  54  27  95  18   0

Intermediate vertices:
  A B C D E F G H I J
A - - B - D E E I D B
B - - - A C J E - J -
C - - - A - E E I D B
D G I G - - E E I - I
E G F G G - - - I G F
F B - B B C - E B J B
G C C - C C E - I D C
H - - B - D E E - D B
I G H G H G G - - - H
J I F I - I - I I - -

A -> A, distance: 0, path: A
A -> B, distance: 111, path: A -> B
A -> C, distance: 125, path: A -> B -> C
A -> D, distance: 113, path: A -> D
A -> E, distance: 121, path: A -> D -> E
A -> F, distance: 231, path: A -> D -> E -> F
A -> G, distance: 123, path: A -> D -> E -> G
A -> H, distance: 205, path: A -> D -> I -> H
A -> I, distance: 128, path: A -> D -> I
A -> J, distance: 201, path: A -> B -> J
B -> A, distance: 17, path: B -> A
B -> B, distance: 0, path: B
B -> C, distance: 14, path: B -> C
B -> D, distance: 130, path: B -> A -> D
B -> E, distance: 36, path: B -> C -> E
B -> F, distance: 144, path: B -> J -> F
B -> G, distance: 38, path: B -> C -> E -> G
B -> H, distance: 133, path: B -> H
B -> I, distance: 108, path: B -> J -> I
B -> J, distance: 90, path: B -> J
C -> A, distance: 8, path: C -> A
C -> B, distance: 118, path: C -> B
C -> C, distance: 0, path: C
C -> D, distance: 121, path: C -> A -> D
C -> E, distance: 22, path: C -> E
C -> F, distance: 132, path: C -> E -> F
C -> G, distance: 24, path: C -> E -> G
C -> H, distance: 213, path: C -> A -> D -> I -> H
C -> I, distance: 136, path: C -> A -> D -> I
C -> J, distance: 208, path: C -> B -> J
D -> A, distance: 23, path: D -> E -> G -> C -> A
D -> B, distance: 106, path: D -> I -> H -> B
D -> C, distance: 15, path: D -> E -> G -> C
D -> D, distance: 0, path: D
D -> E, distance: 8, path: D -> E
D -> F, distance: 118, path: D -> E -> F
D -> G, distance: 10, path: D -> E -> G
D -> H, distance: 92, path: D -> I -> H
D -> I, distance: 15, path: D -> I
D -> J, distance: 196, path: D -> I -> H -> B -> J
E -> A, distance: 15, path: E -> G -> C -> A
E -> B, distance: 122, path: E -> F -> B
E -> C, distance: 7, path: E -> G -> C
E -> D, distance: 128, path: E -> G -> C -> A -> D
E -> E, distance: 0, path: E
E -> F, distance: 110, path: E -> F
E -> G, distance: 2, path: E -> G
E -> H, distance: 220, path: E -> G -> C -> A -> D -> I -> H
E -> I, distance: 143, path: E -> G -> C -> A -> D -> I
E -> J, distance: 212, path: E -> F -> B -> J
F -> A, distance: 29, path: F -> B -> A
F -> B, distance: 12, path: F -> B
F -> C, distance: 26, path: F -> B -> C
F -> D, distance: 142, path: F -> B -> A -> D
F -> E, distance: 48, path: F -> B -> C -> E
F -> F, distance: 0, path: F
F -> G, distance: 50, path: F -> B -> C -> E -> G
F -> H, distance: 145, path: F -> B -> H
F -> I, distance: 120, path: F -> B -> J -> I
F -> J, distance: 102, path: F -> B -> J
G -> A, distance: 13, path: G -> C -> A
G -> B, distance: 123, path: G -> C -> B
G -> C, distance: 5, path: G -> C
G -> D, distance: 126, path: G -> C -> A -> D
G -> E, distance: 27, path: G -> C -> E
G -> F, distance: 137, path: G -> C -> E -> F
G -> G, distance: 0, path: G
G -> H, distance: 218, path: G -> C -> A -> D -> I -> H
G -> I, distance: 141, path: G -> C -> A -> D -> I
G -> J, distance: 213, path: G -> C -> B -> J
H -> A, distance: 11, path: H -> A
H -> B, distance: 14, path: H -> B
H -> C, distance: 28, path: H -> B -> C
H -> D, distance: 19, path: H -> D
H -> E, distance: 27, path: H -> D -> E
H -> F, distance: 137, path: H -> D -> E -> F
H -> G, distance: 29, path: H -> D -> E -> G
H -> H, distance: 0, path: H
H -> I, distance: 34, path: H -> D -> I
H -> J, distance: 104, path: H -> B -> J
I -> A, distance: 22, path: I -> G -> C -> A
I -> B, distance: 91, path: I -> H -> B
I -> C, distance: 14, path: I -> G -> C
I -> D, distance: 96, path: I -> H -> D
I -> E, distance: 36, path: I -> G -> C -> E
I -> F, distance: 146, path: I -> G -> C -> E -> F
I -> G, distance: 9, path: I -> G
I -> H, distance: 77, path: I -> H
I -> I, distance: 0, path: I
I -> J, distance: 181, path: I -> H -> B -> J
J -> A, distance: 40, path: J -> I -> G -> C -> A
J -> B, distance: 66, path: J -> F -> B
J -> C, distance: 32, path: J -> I -> G -> C
J -> D, distance: 83, path: J -> D
J -> E, distance: 54, path: J -> I -> G -> C -> E
J -> F, distance: 54, path: J -> F
J -> G, distance: 27, path: J -> I -> G
J -> H, distance: 95, path: J -> I -> H
J -> I, distance: 18, path: J -> I
J -> J, distance: 0, path: J