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?

Chinese Postman Problem
For this Critical Thinking assignment, you will solve a real-world optimization problem using graph theory.

Part I: Complete the following steps:

Select a real-world optimization problem that is an example of the Chinese Postman Problem .
Create a graph modeling the real-world scenario corresponding to the problem. Use weights to represent the variable that you are optimizing.
Find an optimal solution for the problem using the concepts studied in this module.
Part II: Based on your work in Part I, discuss the following:

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.