A traveling salesperson wants to use the Farthest Insertion algorithm to build a route map for their next trip. Consider the cities below and the cycle BDE as the initial route.
.png)
Which alternative represents a possible order of cities (nodes) addition:
A) GCFA
B) ACGF
B) ACGF
C) FGCA
D) AFCG
E) None of the above
Original idea by: Iury Cleveston
D) AFCG
E) None of the above
Original idea by: Iury Cleveston
No comments:
Post a Comment