next up previous contents index CD CD Algorithms
Next: Computational Geometry in C Up: Programs from Books Previous: Combinatorial Algorithms for Computers

Algorithms from P to NP


This algorithms text [MS91] distinguishes itself by including Pascal implementations of many algorithms, with careful experimental comparisons of different algorithms for such problems as sorting and minimum spanning tree, and heuristics for the traveling salesman problem. It provides a useful model for how to properly do empirical algorithm analysis.   

The programs themselves are probably best used as models. Interesting implementations include the eight-queens problem, plus fundamental graph and geometric algorithms. The programs in [MS91] have been made available by anonymous ftp from in directory /pub/moret_shapiro.


Mon Jun 2 23:33:50 EDT 1997