Skip to content

42 curriculum project getting deeper into algorithms.

Notifications You must be signed in to change notification settings

saraarmiida/Lem_in

Repository files navigation

Hive Helsinki: Lem_in

C — Getting deeper into algorithms.

Challenge

Lem_in is essentially a graph and flow problem. Move x amount of "ants" Through a graph consisting of connected nodes.

Solution

We implemented the Edmonds-Karp algorithm, in which we find the shortest paths using breadth-first search while also allowing negative flow to get the optimal paths.

Preview

Useful reading and watching

Dinic algorithm in Wikipedia
Article and some code on Ford-Fulkerson
Another 42 student's article on Lem_in
Adjacency matrix in Wikipedia
Pretty good video on hashtables
Code of that video
Another 42 lem_in
Edmonds-Karp theory in video

About

42 curriculum project getting deeper into algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages