Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights (2018)
We (me and a friend) did something similar for multi city round trips within Europe (<a href="https://tripchemy.com" rel="nofollow">https://tripchemy.com</a>).<p>We created some data structures that allow almost instant searching of such routes and we have scrapers running regularly on Ryanair, easyJet, wizzair, and Transavia. You can query the algorithm here: <a href="https://algo.tripchemy.com/routes/TSF?year=2020&month=02&day=5&length=7" rel="nofollow">https://algo.tripchemy.com/routes/TSF?year=2020&month=02&day...</a><p>It's based on the following Open source project which my friend made back in the day <a href="https://github.com/Whazor/Roundtrip" rel="nofollow">https://github.com/Whazor/Roundtrip</a>