110599     Minimumtour: Minimum Path Routines  Version: November 1982
 
Submitted by: Karl Dunn, SCI Systems Inc., Hazel Green, AL
 
Operating System: RT-11 V2, 3, 4  Source Language: FORTRAN IV, PASCAL
Memory Required: 12KW  Software Required: NBS PASCAL Compiler for
PASCAL version (included with program).  Keywords: Mathematical
 
Abstract: These routines derive an optimal path through a set of
coplanar points. They return a sequence of integers that
represent ordinal point identifiers, the points having
been given as sequences of coordinates. The derived path
is "nearly optimal" in the sense that if it is not
the shortest possible, it will not be significantly
longer.
 
Notes: NBS Pascal compiler pass .SAV files, and NBS Pascal
support library .OBJ files, (included with program)
required to compile and execute the Pascal version. The
FORTRAN version can be run with standard Digital Equipment Corporation
software.  The program must be modified if required to solve a problem
of more than 20 nodes.
 
Media (Service Charge Code): Write-Up (AA), One RX01 Diskette (KA)
Format: RT-11, 600' Magnetic Tape (MA)  Format: RT-11