Book contents
- Frontmatter
- Contents
- Preface
- I The uses of abstraction
- II Meditations on measurement
- III The pleasures of computation
- 10 Some classic algorithms
- 11 Some modern algorithms
- 12 Deeper matters
- IV Enigma variations
- V The pleasures of thought
- Appendix 1 Further reading
- Appendix 2 Some notations
- Appendix 3 Sources
- Bibliography
- Index
- Acknowledgements
11 - Some modern algorithms
Published online by Cambridge University Press: 05 May 2014
- Frontmatter
- Contents
- Preface
- I The uses of abstraction
- II Meditations on measurement
- III The pleasures of computation
- 10 Some classic algorithms
- 11 Some modern algorithms
- 12 Deeper matters
- IV Enigma variations
- V The pleasures of thought
- Appendix 1 Further reading
- Appendix 2 Some notations
- Appendix 3 Sources
- Bibliography
- Index
- Acknowledgements
Summary
The railroad problem
In 1859, France and Austria went to war in Italy. As the troops marched along the roads, they waved cheerfully to the trains which ran on the railways alongside. It was war in an old tradition, fought for limited objectives by small professional marching armies, with battles which began in the morning and ended in the evening. The American Civil War, which began two years later, was a new kind of war coloured by ideology, fought for unconditional surrender, between great conscript armies rushed across vast distances by rail to fight battles of ever-increasing length over ever-extending spaces.
The elder Moltke, Chief of the Prussian and then of the German Military Staff†, did not think much of the qualities of the generalship exhibited at the beginning of the Civil War (he spoke of the opposing armies as ‘mobs of armed men chasing each other round the country-side’). However, he was quick to draw the lessons of this conflict in which the only way of avoiding stalemate was to ‘get there first with the most’ and the method of achieving this was the railway.
‘Build no more fortresses, build railways,’ ordered the elder Moltke who had laid out his strategy on a railway map and bequeathed the dogma that railways are the key to war. In Germany the railway system was under military control with a staff officer assigned to every line; no track could be laid or changed without permission of the General Staff.[…]
- Type
- Chapter
- Information
- The Pleasures of Counting , pp. 258 - 297Publisher: Cambridge University PressPrint publication year: 1996