Exercise for the reader:
http://www.cs.sunysb.edu/~algorith/implement/DPsimp/distrib/
Alter the DP algorithm above to work within PostGIS. :)
--
__
/
| Paul Ramsey
| Refractions Research
| Email: pramsey at refractions.net
| Phone: (250) 885-0632
\_