DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
AN APPLICATION OF DYNAMIC PROGRAMMING TO THE COLORING OF MAPS
RAND CORP SANTA MONICA CA
The four-color problem is extended and inverted. The method is a combination of exact and heuristic techniques. Conceivably, it may offer an approach to some general theoretical results. At the moment, it is designed to resolve the problem of how a particular map is to be colored with three or four colors. In general, the computational procedure given requires a digital computer.
Approved for public release; distribution is unlimited.