Skip to content

TiagoCavalcante/fls-bench

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

fls-bench

Benchmarks for FLS and Yen algorithm

Where the code come from?

The implementation of Yen's algorithm can be found here.

The implementation of the fixed length search can be found here.

How to run?

$ cargo run --release

What is the difference?

As you can see FLS is waaay faster than Yen's algorithm for finding paths with a fixed length in unweighted graphs:

Comparsion of Yen's algorithm and FLS