DOCUMENTA MATHEMATICA, Vol. Extra Volume: Optimization Stories (2012), 155-167

Alexander Schrijver

On the History of the Shortest Path Problem

2010 Mathematics Subject Classification: 01A60, 05-03, 05C38, 05C85, 90C27

Keywords and Phrases: Shortest path, algorithm, history

Full text: dvi.gz 25 k, dvi 64 k, ps.gz 194 k, pdf 136 k.