Math Forum - Problems Library - Discrete Math, Traveling Salesperson

_____________________________________
diamond Library of Math Forum Problems

Primary Math Fundamentals Pre-Algebra
Algebra Geometry Discrete Math Trig/Calculus
_____________________________________
(membership required) || Become a Member || Learn about Membership
_____________________________________

TOPICS
space

This page:
  traveling
   salesperson checkmark



About Levels
of Difficulty

Discrete Math
  combinatorics
  graph theory
  logic
  patterns/recursion
  proof
  social choice
  traveling sales
  trees
  vertex coloring
  miscellaneous

Browse all
Discrete Math
Problems

Discrete Math
Home

About the
PoW Library

Discrete Math: Traveling Salesperson

Traveling salesperson problems are a part of graph theory. The traveling salesperson problem involves finding the shortest circuit that connects all of the cities or stops that a salesperson would visit. This type of circuit is also referred to as a Hamiltonian circuit.

When a large number of cities is involved, it is often difficult to find the optimal solution to a traveling salesperson problem. The Round Trip Puzzle is a good place to work interactively with the problem.

For background information elsewhere on our site, explore the High School Discrete Math area of the Ask Dr. Math archives. To find relevant sites on the Web, browse and search Discrete Mathematics in our Internet Mathematics Library.

Access to these problems requires a Membership.

Delivering Toys for the Holidays - Leigh Nataro
Discrete Math, difficulty level 4. Using two different algorithms, find the distance traveled in creating a Hamilton circuit. ... more>>

Mother's Chores - Jim Greene
Discrete Math, difficulty level 1. A Traveling Salesperson Problem. Tom's mother needs to make several stops around the city and then get home. What is her shortest route without going back to one of the stops? ... more>>

Page:  1


[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2012 Drexel University. All rights reserved.
http://mathforum.org/
 The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.