A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | -- | 20 | 8 | 18 | 37 | 15 |
B | 20 | -- | 42 | 36 | 22 | 48 |
C | 8 | 42 | -- | 39 | 57 | 58 |
D | 18 | 36 | 39 | -- | 43 | 13 |
E | 37 | 22 | 57 | 43 | -- | 9 |
F | 15 | 48 | 58 | 13 | 9 | -- |
The weights of edges in a graph are shown in the table above. Apply the repeated nearest neighbor algorithm to the graph. Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA