Graph theory and steam locomotive: what they have in common

1. Step 1. Graph theory — is used in — Dijkstra’s algorithm. A graph algorithm.
2. Step 2. Dijkstra’s algorithm — is used in — Router. The OSPF protocol — shortest paths.
3. Step 3. Router — is part of — ARPANET. The IMPs were the first routers.
4. Step 4. ARPANET — is used in — Email. It appeared on ARPANET.
5. Step 5. Email — evolved from — Postal service. Electronic mail.
6. Step 6. Postal service — uses — Steam locomotive. Mail trains.

Open Evothings