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.
Accession Number:
AD0601077
Title:
AN APPLICATION OF DYNAMIC PROGRAMMING TO THE COLORING OF MAPS
Corporate Author:
RAND CORP SANTA MONICA CA
Report Date:
1964-05-01
Abstract:
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.
Pages:
0008
Distribution Statement:
Approved for public release; distribution is unlimited.
File Size:
0.70MB
