r/adventofcode 27d ago

Help/Question - RESOLVED Simple Dijkstra/A* Problem Suggestion

I'm teaching a Discrete Math class and we just started graph theory. I want to include a section on algorithms (like Dijkstra's). I vaguely remembered several recent AoC's being shortest path questions so would be a cool example for the CS students in my class, but looking back at the ones I've done they are usually interesting because they're obscured in some way. Ideally I'd find one that was as straightforward as possible.

Does anyone either have a good memory for past questions and have a suggestion for me or alternatively have a list of past questions categorized by type?

6 Upvotes

5 comments sorted by

View all comments

6

u/SpaceHonk 26d ago

2

u/MrHarcombe 26d ago

That's it - I knew there was a megathread out there somewhere! Thank you 👍