Add a benchmark test suite
Test full application end-to-end for known input and output. Consider 34 fixed cities or similar list. Define clear criteria for passing (results should be within some delta).
Create benchmark statistics for this to measure performance.
- Speed
- Memory footprint
- etc...