Skip to content

nanand2/decrementalSSSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

decrementalSSSP

Run initial tests on Fast ES-tree algorithm by calling ./run-tests

Algorithms Implemented

-- Naive decremental SSSP (BFS after each update) -- ES-Tree over binary search trees -- Fast ES-Tree with O(mn) total update time -- Randomized decremental APSP over Fast ES-Tree class

About

Dynamic algorithms for SSSP

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published