| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | -- | 38 | 6 | 58 | 2 | 45 |
| B | 38 | -- | 12 | 17 | 56 | 41 |
| C | 6 | 12 | -- | 19 | 42 | 14 |
| D | 58 | 17 | 19 | -- | 22 | 33 |
| E | 2 | 56 | 42 | 22 | -- | 34 |
| F | 45 | 41 | 14 | 33 | 34 | -- |
The weights of edges in a graph are shown in the table above. Apply the nearest neighbor algorithm to the graph starting at vertex A. Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA