Graph theory and rocket: what they have in common
- Step 1. Graph theory — is used in — Dijkstra’s algorithm. A graph algorithm.
- Step 2. Dijkstra’s algorithm — is used in — Online maps. Routes.
- Step 3. Online maps — uses — GPS (satellite navigation). The position.
- Step 4. GPS (satellite navigation) — is part of — Reusable rocket. Navigation during landing.
- Step 5. Reusable rocket — has part — Liquid-propellant rocket engine. Liquid-propellant engines.
- Step 6. Liquid-propellant rocket engine — evolved from — Rocket. Goddard switched to liquid fuel.