Chinese Postman Problem
Select a real-world optimization problem that is an example of the Chinese Postman Problem (CPP).
Discuss your rationale for your choice of the real-world optimization problem. How were you able to identify that it was an example of the CPP? Why is this example relevant?
Describe how you created the graph modeling the real-world scenario corresponding to the problem.
Identify if the graph has a Euler path and a Euler circuit. Justify your answer.
Explain in detail how you solved the problem.
Describe an alternative optimal solution to the problem. If no other solution exists, explain why not.
Consider another variable that could be optimized in the problem. How would your answers to Part I be affected by this change?
Discuss the advantages of using graph theory to solve this problem.
Requirements:
