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