When applying the cheapest-link algorithm, do not choose an edge that would result in a vertex of degree ___.
A)1
B)2
C)3
D)4

Name: When applying the cheapest-link algorithm, do not choose an edge that would result in a vertex of degree ___. A)1 B)2 C)3 D)4
Brand: Quizplus
Rating: 5.0 (31 reviews)

Question

Quizplus · Accepted Answer

The cheapest-link algorithm avoids choosing an edge that would result in a vertex of degree 3 to prevent the creation of sub-tours, ensuring a single tour is formed for the solution.

When Applying the Cheapest-Link Algorithm, Do Not Choose an Edge