A
8
12
14
B
6
9
13
C
4
11
1
D
E
F
[Graphs generated by this script: setBorder(60,30,60,30);initPicture(-10,10,2.5,7.5); fontsize=14;fontstyle='none';marker=null;line([-10,2.5],[10,2.5]);line([-10,2.5],[10,5]);line([-10,2.5],[10,7.5]);line([-10,5],[10,2.5]);line([-10,5],[10,5]);line([-10,5],[10,7.5]);line([-10,7.5],[10,2.5]);line([-10,7.5],[10,5]);line([-10,7.5],[10,7.5]);fontbackground='white';fontfill='blue';text([-10,2.5],'A','belowleft');dot([-10,2.5]);fontfill='red';text([-6,2.5],'8');fontfill='red';text([6,4.5],'12');fontfill='red';text([-6,3.5],'14');fontfill='blue';text([-10,5],'B','belowleft');dot([-10,5]);fontfill='red';text([6,3],'6');fontfill='red';text([-6,5],'9');fontfill='red';text([6,7],'13');fontfill='blue';text([-10,7.5],'C','aboveleft');dot([-10,7.5]);fontfill='red';text([-6,6.5],'4');fontfill='red';text([6,5.5],'11');fontfill='red';text([-6,7.5],'1');fontfill='blue';text([10,2.5],'D','belowright');dot([10,2.5]);fontfill='blue';text([10,5],'E','belowright');dot([10,5]);fontfill='blue';text([10,7.5],'F','aboveright');dot([10,7.5]);]
Apply the repeated nearest neighbor algorithm to the graph above. Starting at which vertex or vertices produces the circuit of lowest cost?
A
B
C
D
E
F
What is the circuit produced by the nearest neighbor algorithm? Give your answer as a list of vertices, starting and ending at vertex A. Example: ABCDEFA
Question Help:
Video
Submit
Try a similar question
License
[more..]
Enter your answer as letters. Examples: A B C, linear, a cat