Skip to content

JorgeV92/SSSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
 
 
 
 
 
 
 
 

Repository files navigation

SSSP

Single Source Shortest Path (SSSP)

  • Calculate the shortest path distance from a single vertex in the graph to all other vertices.

The goal is to study the performance of algorithms for SSSP using parallel computation in c++ using SYCL. The first attempt will be to translate the Delta stepping algorithm found in wiki


Space Points

"Geometric diagrams are to geometers what board and pieces are to chessmasters: visual aids, helpful but not indispensable."

— Richard J. Trudeau, Introduction to Graph Theory


About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published