News for hackers. Stuff that matters.

A comment on Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights. Parent comment

Re:Ryanair, Hamiltonian Cycles, and using graph theory to fi... by seszett on Monday November 26, 2018 @04:53AM (#18532212)
What I've been missing is not so much finding the best routes between two airports, but finding the best (ie. least expensive) route from a bunch of departure airports to a number of destination airports.

If I'm in Antwerp, I really don't care much if I have to depart from/return to Brussels Zaventem, Charleroi or Eindhoven, it just doesn't matter. And if the fare is sufficiently cheaper, then Amsterdam, Düsseldorf, Beauvais or Paris is fine too. And I don't have to return to the airport I left from. Typically it's the same for my destination in the case of holidays.

But I still haven't found websites which allowed to do that easily, apart from Google Flights maybe.

[ Parent | on HN ]
Re:Ryanair, Hamiltonian Cycles, and using graph theory to fi... by ljcn on Monday November 26, 2018 @06:54AM (#18532657)
It's not perfect but skyscanner.net does the first part of your description. I just did some test searches from Eindhoven + nearby airports, and it found routes starting in EIN, BRU, CRL, and ANR. By default it shows different take-off/landing airports.

Edit: kayak performs the same.

[ Parent | on HN ]
Re:Ryanair, Hamiltonian Cycles, and using graph theory to fi... by jirisykora83 on Friday November 30, 2018 @04:39AM (#18567896)
You can try flightics.com
[ Parent | on HN ]
Re:Ryanair, Hamiltonian Cycles, and using graph theory to fi... by older on Monday November 26, 2018 @10:56AM (#18534181)
azair.eu does it.
[ Parent | on HN ]
Re:Ryanair, Hamiltonian Cycles, and using graph theory to fi... by ljcn on Tuesday November 27, 2018 @07:15AM (#18541666)
This looks perfect!
[ Parent | on HN ]