Skip to content

vpopovyc/lem_in

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Lem-in

Project was written on C implementing Depth-First Search (stack version) and Bread-First Search (recursive version).

Project description tells that, I need move my ant colony from one point to another in the least amount of time. Through this project, I need to explore graph traversal algorithms: my program choosing the most efficient paths and moves to be taken by the ants.

DFS – starts at the root and explores as far as possible along each branch before backtracking.

DFS

BFS – explores the neighbor nodes first, before moving to the next level neighbors.

BFS

Howto

Build binary lemin and pass arguments to stdin

$> make all

Erase binaries

$> make fclean

About

Ant farm for dummies

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published