Outline o Background and definitions ● Shortest path ● Minimum spanning tree e Introduction to Travelling salesman Problem and chinese postman problemOutline Outline z Background and Definitions z Shortest path z Minimum spanning tree z Introduction to Travelling Salesman Problem and Chinese Postman Problem