Single-Source Shortest Path (SSSP) implementation in modern C++ for 2022 IPDPS workshop on Graphs, Architectures, Programming, and Learning (GrAPL 2022) submission.
-
Updated
Mar 31, 2022 - C++
#
single-source-shortest-path
Here are 15 public repositories matching this topic...
OpenMP version of Lonestar benchmarks
c c-plus-plus graph-algorithms openmp parallel-computing delaunay-refinement breadth-first-search minimum-spanning-trees barnes-hut single-source-shortest-path
-
Updated
Apr 3, 2022 - C++
🛰️ Real-world navigation based on open source spatial data and pathfinding algorithms
osm pathfinding a-star dijkstra bfs pathfinding-algorithms bidirectional-dijkstra bellman-ford single-source-shortest-path bidirectional-a-star bidirectional-bfs
-
Updated
Aug 20, 2021 - Java
DSA Lab Course (CS 211), IIT Dharwad
hashing stack queue anagram priority-queue dfs binary-search-tree bfs topological-sort heapsort hacktoberfest minimum-spanning-trees radix-sort max-heap dijkstra-algorithm kruskal-algorithm extended-euclidean-algorithm doubly-linked-list single-source-shortest-path hacktoberfest2022
-
Updated
Sep 22, 2020 - C++
Single Source Shortest Path (SSSP) problem via Dijcstras Dijkstra's algorithm with d-heap and binomial heap.
-
Updated
Dec 7, 2021 - Jupyter Notebook
CPP (C plus plus ) - Simple essential CPP programs
quicksort mergesort nqueens-problem bubble-sort insertion-sort selection-sort topological-sort optimal-control breadth-first-search binary-search depth-first-search warshall knapsack-problem prims-algorithm kruskals-algorithm single-source-shortest-path linearsearch dc-minimum-maximum dynamic-knapsack rmaxmin
-
Updated
Feb 17, 2018 - C++
A framework for implementing graph algorithms in SYCL.
graph graph-algorithms gpu parallel-computing cuda pagerank-algorithm triangle-counting sycl parallel-programming minimum-spanning-tree single-source-shortest-path betweeness-centrality
-
Updated
Dec 14, 2022 - C++
Implementations of some common data structures and algorithms. These are based on the assignments that are offered in CSE208 course by BUET.
algorithms cpp data-structures hashing-algorithms binomial-heap minimum-spanning-trees kruskal-algorithm prims-algorithm floyd-warshall-algorithm single-source-shortest-path all-pairs-shortest-path avl-tree-implementations maxflow-mincut
-
Updated
Mar 10, 2022 - C++
This project implements a parallel dynamic Single-Source Shortest Paths (SSSP) algorithm using MPI, (inter-node parallelism), OpenMP (intra-node parallelism) and METIS (graph partitioning) with SNAP datasets
parallel openmp mpi parallel-computing distributed-computing dynamic-programming parallel-processing single-source-shortest-path graphs-algorithms
-
Updated
May 7, 2025 - C++
First C# implementation of the STOC 2025 algorithm that breaks Dijkstra's 50-year O(m log n) sorting barrier for shortest paths — 49× fewer heap operations, 97 tests, 28/28 correctness
computer-science csharp algorithms graph-algorithms dotnet priority-queue data-structures dijkstra shortest-path bellman-ford single-source-shortest-path sssp research-implementation stoc-2025 comparison-model
-
Updated
Mar 20, 2026 - C#
Directed Weighted Graph implementation in Python. This is the 4th assignment in OOP21 course in Ariel University.
-
Updated
Dec 26, 2021 - Python
Python program to compute the shortest path between Indian state capitals using Single Source Shortest Path (SSSP) Algorithm. Fetched distance data from Google Maps, to find the optimal path.
python googlemaps google-maps-api dijkstra-algorithm single-source-shortest-path data-structures-and-algorithms google-maps-python
-
Updated
Feb 17, 2025 - Python
OpenMP implementation of Graph500 suite.
graph graph-algorithms openmp bfs breadth-first-search bfs-algorithm graph500 single-source-shortest-path openmp-parallelization sssp
-
Updated
Feb 21, 2023 - C
This is a program for finding the closest destinations from the source by applying Dijkstra's algorithm with an Adjacency List.
mysql python3 city-builder dijkstra-algorithm single-source-shortest-path shortest-path-algorithm adjacency-list
-
Updated
Jun 30, 2021 - Python
SSSP stands for Single-Source Shortest Path. This Dijkstra algorithm is used to obtain optimal solution for SSSP problem.
java algorithm graph-algorithms dijkstra-algorithm shortest-path dijkstra-shortest-path single-source-shortest-path sssp
-
Updated
Apr 17, 2023 - Java
Improve this page
Add a description, image, and links to the single-source-shortest-path topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the single-source-shortest-path topic, visit your repo's landing page and select "manage topics."