Explain in detail how you solved the problem. Describe an alternative optimal solution to the problem. If no other solution exists, explain why not.

Chinese Postman Problem

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:

You must submit two files for this assignment. The first file should contain the computations, graphs, diagrams, etc., associated with the questions in Part I. This file may be formatted as a numbered list of answers. Unless stated in the problem, a narrative discussion is not required, but you must provide enough information to show how you arrived at the answer.