Example #3.

Here are the weights  for a complete graph with 6 vertices.


  |   A     B  |  C     D  |  E     F
--+------------+---------------------
A |        11  |   2    7  |  1     4
B |   11       |  14    6  | 15     5
--+------------+-----------+---------
C |   2    14  |        7  | 10     8
D |   7     6  |   7       | 13     3
--+------------+-----------+---------
E |   1    15  |  10   13  |        9
F |   4     5  |   8    3  |  9