This document discusses the traveling salesperson problem and mesh algorithms. It introduces: 1) A dynamic programming algorithm for solving the traveling salesperson problem that uses a state space tree representation. The algorithm finds the optimal tour by exploring the tree. 2) How to represent the traveling salesperson problem on a mesh-connected computer, with processors arranged in a square grid. Basic operations on the mesh take unit time. 3) The mesh algorithm works by having each processor row or column perform local computations analogous to exploring the state space tree in a linear array fashion.