Question

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

Answer 1

240$

Explanation:

$200

OCS

$230

$240

$310

ABCDA. $960

ACDBA. $900

ACBDA. $960 =240