| There is an important class of
problems called routing problems that are very important in today's world. In fact,
routing problems contain many of the most important unsolved problems in mathematics.
These problems come up in many areas: transportation, communications, and delivery
services to name a few. What is a routing problem?
A routing problem is a problem whose solution attempts to give the most efficient
way(s) of routing things among different destinations. For instance, it is very
important for airlines to efficiently schedule flights among the cities served by the
airline. Putting together efficient airline schedules is a routing problem.
We will study two classes of routing problems:
1. Euler circuit problems (this chapter)
2. Hamilton circuit problems (the next chapter)
Back |