| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | -- | 3 | 58 | 11 | 7 | 16 |
| B | 3 | -- | 53 | 42 | 2 | 27 |
| C | 58 | 53 | -- | 40 | 5 | 21 |
| D | 11 | 42 | 40 | -- | 59 | 44 |
| E | 7 | 2 | 5 | 59 | -- | 32 |
| F | 16 | 27 | 21 | 44 | 32 | -- |
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
- Question Help:
- Video