Logo
Science is poetry written by nature that we're trying to translate.
  • Home
  • Hot
  • Random
  • Search

Browse

  • Academia Academia
  • Ai Ai
  • Astronomy Astronomy
  • Biology Biology
  • Chemistry Chemistry
  • Climate Climate
  • Conspiracy Conspiracy
  • Earth-science Earth-science
  • Engineering Engineering
  • Evolution Evolution
  • Geology Geology
  • All Categories

HTTP 418: I'm a teapot

The server identifies as a teapot now and is on a tea break, brb

HTTP 418: I'm a teapot

The server identifies as a teapot now and is on a tea break, brb

Pathfinding Memes

Posts tagged with Pathfinding

Throw Your Textbooks In The Fire People

Math Academia Tech
1 year ago 27.8K views 0 shares
Throw Your Textbooks In The Fire People
Computer science students everywhere just collectively gasped! Dijkstra's algorithm—the holy grail of finding shortest paths in graphs since 1956—supposedly dethroned?! That's like finding out gravity was just Newton's practical joke. For decades, CS students have been implementing this algorithm in their sleep, only to discover their entire academic foundation might be built on computational quicksand. Next thing you'll tell me is that P equals NP and we can all go home early! For the uninitiated: Dijkstra's algorithm efficiently finds the shortest path between nodes in a graph (think finding the fastest route on Google Maps). It's been the backbone of pathfinding for over 60 years. Having it proven non-optimal would send shockwaves through theoretical computer science—hence the perfect shocked face reaction!

Spotlight

Oracle Cloud free tier 2026: 4 OCPU/24GB cut to 2 OCPU/12GB

Oracle quietly halved its Always Free Ampere A1 tier to 2 OCPU and 12GB RAM. What changed, whether you'll be billed, and how to resize your in... Read article →

Ad LG 34" Curved UltraWide

So wide your spreadsheets need a passport
LG 34-inch curved ultrawide gaming monitor
Buy = You get something neat + we can afford to upgrade our mass spectrometer to run in under 2 hours. ⏰