Solve the problem.A bank security guard must leave his office each hour and check the status of the bank's front door, side door, and back door.The distances between these locations are summarized below:
a) Represent this traveling salesman problem with a complete graph showing the distances on the appropriate edges.b) Use the Brute Force algorithm to find the shortest route for the security guard to make his rounds.c) What is the minimum distance for his rounds?
What will be an ideal response?
a)
b) Office ? Back ? Side ? Front ? Office (or Office ? Front ? Side ? Back ? Office)
c) 221 ft
You might also like to view...
Use the Hamilton method to make the assignment.In a recent census, Georgia's population in thousands was 3,503, Florida's was 4,220, and South Carolina's was 4,300. Allocate 25 members of the U.S. House of Representatives to these three states.
A. Georgia: 6; Florida: 8; South Carolina: 11 B. Georgia: 7; Florida: 9; South Carolina: 9 C. Georgia: 7; Florida: 10; South Carolina: 8 D. Georgia: 9; Florida: 8; South Carolina: 8
Use the Rule of 78 to find the payoff amount for the loan paid in full before the date of maturity.Finance charge: $23,171Total number of payments: 271Amount per payment: $209Remaining number of payments, when paid in full: 4
A. $1041.23 B. $832.23 C. $1038.71 D. $829.71
Write the number in scientific notation as it would be displayed on a calculator.360,000
A. 3.6E-5 B. 3.6E-3 C. 3.6E5 D. 3.6E3
Divide, if possible. If a quotient is undefined, state so.
A. -1 B. -2 C. 2 D. -3