Asked by Jennifer
A manufacturing company in city A wishes to truck its product to 4 different cities, B, C, D, and E. If the cities are all interconnected by roads, how many different route plans can be constructed so that a single truck, starting from A, will visit each city exactly once, then return home?
Thank you for your help!!
Thank you for your help!!
Answers
Answered by
mathstudent
3! = 3*2*1 = 12
Starting at A, he can go to B or C or D (three choices). From there, the driver has two choices. Then will have only one route left.
That sounds like an easy version of the standard traveling sales person problem.
Starting at A, he can go to B or C or D (three choices). From there, the driver has two choices. Then will have only one route left.
That sounds like an easy version of the standard traveling sales person problem.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.