Which of the following is one of the cheapest routes to pass through each vertex once starting and ending with Vertex "A" and using the Nearest Neighbor Algorithm.

Group of answer choices

ABCDA, $960

ACDBA, $900

ACBDA, $960

None of the Above

Match the following reasons with the statements given to create the proof. 1. do = ob, ao = oc sas 2. doc = aob given 3. triangle cod congruent to triangle aob vertical angles are equal. 4. 1 = 2, ab = dc if two sides = and ||, then a parallelogram. 5. ab||dc if alternate interior angles =, then lines parallel. 6. abcd is a parallelogram cpcte