185k views
5 votes
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.
$200
OCS
$230
$240
$310
ABCDA. $960
ACDBA. $900
ACBDA. $960
None of the Above

1 Answer

6 votes

Answer:

240$

Explanation:

$200

OCS

$230

$240

$310

ABCDA. $960

ACDBA. $900

ACBDA. $960 =240

User Flogo
by
5.3k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.