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

The PDP-11 DECUS Software Index

The PDP-11 Home Page Tim Shoppa <shoppa@trailing-edge.com> Created: December 26, 1998