TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights (2018)

104 pointsby jonlucaabout 5 years ago

13 comments

dangabout 5 years ago
This had a big thread just a few months ago (<a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=22100736" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=22100736</a>) so this repost is clearly a dupe. Please see <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;newsfaq.html" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;newsfaq.html</a>.<p>There was also a big thread at the time (2018): <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=18526261" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=18526261</a>. Since the cutoff is about a year, that repost was ok, but the current one was not ok.
评论 #23148841 未加载
stormdennisabout 5 years ago
I don&#x27;t love Ryanair but the people who criticise them remind me of the Woody Allen joke about the diners complaining about the restaurant, &quot;The food was terrible and the portions! So small!&quot;
fatnoahabout 5 years ago
&gt;Ryanair is a wonderful example of two extremes - it’s one of the worst possible airlines that nickel and dimes you for everything, it’s not a great employer, and it is rated the worst European airline; however, it’s dirt cheap.<p>This is an interesting conclusion. I would say that being cheap and terrible are not two extremes, but the same one.
评论 #23144174 未加载
评论 #23144158 未加载
评论 #23143961 未加载
评论 #23145190 未加载
评论 #23143665 未加载
评论 #23146514 未加载
评论 #23143918 未加载
bmc7505about 5 years ago
There was a discussion here the other day about the Seven Bridges of Königsberg, which is today known as a Eulerian path. [1]<p>Unlike Eulerian paths, which are detectable in linear time [2], detecting Hamiltonian paths is NP-complete [3]. Does anyone have an intuitive explanation for why this is the case?<p>[1]: <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=23123754" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=23123754</a><p>[2]: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Eulerian_path#Hierholzer&#x27;s_algorithm" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Eulerian_path#Hierholzer&#x27;s_alg...</a><p>[3]: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Hamiltonian_path" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Hamiltonian_path</a>
评论 #23146001 未加载
评论 #23146217 未加载
vmceptionabout 5 years ago
Ryanair can only possibly be the worst rated European airline because everyone uses it. There are plenty of budget airlines between obscure routes in Europe that are the same caliber.
stormdennisabout 5 years ago
Thanks to Ryanair a flight that started at 140 pounds in 1986 can be had for less that 20 today.i know someone who had to pay 400 for it when they needed to get to a funeral.
评论 #23144838 未加载
dragosmocriiabout 5 years ago
I had a technical assignment with an online air tickets seller, and the requirement was to build the backend for a service that will find routes between airports. aboy was it a fun assignment. As the nodes increase, the time to search the graph for routes increases exponentially. non stop routes would yield the result in milliseconds, 1 stop about 1 second, 2 stops around 40 seconds, 3 stops about 4 minutes, 4 stops.. well I didn&#x27;t wait for that :) I had engineered a dataset of flights and airports from a puclic source, for a couple thousands airports, and a couple tens of thousands of flights. graph theory is very interesting subject. Turns out, my solution was overkill, and I got the job, but 2 months later Corona happened, so now I&#x27;m back to freelancing :D<p>* If you&#x27;re curious about the implementation, see <a href="https:&#x2F;&#x2F;github.com&#x2F;DragosMocrii&#x2F;flights-search-app" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;DragosMocrii&#x2F;flights-search-app</a>
joyj2ndabout 5 years ago
My experience with Ryanair ist pretty good. If (big if) you know what to expect. I had terrible experiences with Wizz and United and avoid them like the plague.<p>Ryanair is cheap. Tickets can be 9.99, 12.99 Euros. (One Way). I have often speculatively bought these tickets for a trip that might or might not occur and then let them expire. Obviously this is part of their business strategy.<p>But Ryanair is great.<p>By the way, Kiwi.com also searches flights with Ryanair connecting flights (AKA Flight hacks). They once offered me a 50 Euros trip from Duesseldorf to Malta with 5 tickets, including going to Bucharest, Berlin etc. I would have been on the road&#x2F;in the air for two days.
JadeNBabout 5 years ago
I forget how long we ask for between duplicates, so maybe it&#x27;s OK, but this also appeared closer to when it was written: <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=18526261" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=18526261</a> .
评论 #23147019 未加载
krnabout 5 years ago
Ryanair is like McDonald&#x27;s of air travel. I have taken well over 50 flights with them over the last decade, and never had a bad experience, because I always knew what to expect.<p>In general, it&#x27;s not worth paying more than 50-60 EUR for a one-way ticket, and it&#x27;s not worth expecting any compensations or support if something goes wrong.<p>Nobody expects a restaurant experience from a fast-food chain.
评论 #23146486 未加载
saadalemabout 5 years ago
Reminds me a little bit of Exploring the Complexity of Driving Directions<p><a href="https:&#x2F;&#x2F;jsomers.net&#x2F;blog&#x2F;directions" rel="nofollow">https:&#x2F;&#x2F;jsomers.net&#x2F;blog&#x2F;directions</a>
agustifabout 5 years ago
Ryanair is like Gmail, the more the price of something tends to zero, the more you&#x27;re ready to put up with bullshit like (Google reading your mail, or obnoxious ads on your inbox, etc)
charlusabout 5 years ago
I always really enjoy reading graph algorithm pieces, and similarly after studying them have never actually used them. A really nice approach to a fun problem.