An excellent example of the CPP is a mail carrier who delivers mails along streets on a weighted graph from point A and ends at point B. The first number that is found on the edge of the graph is the time that the mail carrier needs to deliver along the street’s block. The second number on the graph represents the time the mail carrier walks through the streets without delivering any mail to an organization or an individual. Assuming that is delivered to homes across all the sides of the streets, when the mail carrier travel or walk along the streets once in a day, then finding the shortest path which will take few minutes to reach the destination, then it is vital to consider the mail delivery plus any dead-leading time (Shafahi & Haghani, 2015).
Therefore, the time taken to deliver mails across the streets is calculated as 22 + 15 + 25 + 12 +40 = 114 minutes. This is equivalent to one hour, fifty-four minutes. The graph lacks the Euler circuit since there is an odd degree within the graph. Thus, the mail carrier has to mark their territories so they have passed through a certain route so that he can pass through all the routes in the streets.
Delegate your assignment to our experts and they will do the rest.
In conclusion, most aspects of life are significantly related to mathematics. It is essential to make a decision that makes people trace the one path which helps cover their entire plans. CPP offers a model that best helps achieve this objective, whereby it is possible to connect it with vectors so that one can find the shortest paths possible to attain the desired goals.
Reference
Shafahi, A., & Haghani, A. (2015). Generalized maximum benefit multiple Chinese postman problem. Transportation Research Part C: Emerging Technologies , 55 , 261-272.
