Introduction

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