Slide 1ACTIVITY 1: TRAVELING SALESMAN PROBLEM Sandys grandmother lives in an old one- story house. There are many connecting doors between the rooms. One day, Sandy wanted…