The weights of edges in a graph are shown in the table below…
The weights of edges in a graph are shown in the table below. 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. A B C D E F A —— 58 57 1 28 16 B 58 —— 53 4 2 11 C 57 53 —— 48 38 6 D 1 4 48 —— 30 17 E 28 2 38 30 —— 5 F 16 11 6 17 5 —— _______