I'm adding a survey made by Debra A. Lelewer and Daniel S. Hirschberg covering the main D.C. algorithms from the 40s to 1986; from Shannon-Fano to Bentley's at al. BSTW.
JGFD