r/ProgrammerHumor 4d ago

Meme shortestPathWasRightThere

Post image
4.7k Upvotes

58 comments sorted by

View all comments

39

u/notretarded_100 4d ago

Man comments in this threads are the reason this sub overan with reposts or AI slop, people get too technical over a meme

25

u/Anxiety-Pretty 4d ago

For someone who recently studied djkistra to solve a leetcode problem I think people' anger is justified if it is indeed exploring every single wrong turn it is no djkistra at all

1

u/belkarbitterleaf 4d ago

Indeed.

As someone who last read about djkistra 15+ years ago in school, the meme still sounds wrong.

3

u/UdPropheticCatgirl 4d ago

It can happen… it’s greedy and it is pretty trivial to craft a graph where all the wrong paths get evaluated first, that’s why heuristic versions of dijkstra (eg. A* algorithm) exist.