Skip to content

Gcolon021/AccuTime

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AccuTime

Notes: The limitation of this implementation is the size of the given data set. I am using a modified Depth First Search to complete the given problem; however, as the data set grows in size the stack will grow beyond Java's ability to handle it and will throw a Stack Overflow error. If the size of the data set is of sufficient size Dijkstra's algorithm can overcome this issue. Dijkstra's algorithm is slightly slower than DFS, O(nm) vs O((nm) log n), but it uses an iterative approach instead of a recursive one.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published