Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

2 stars 0 forks 2 watchers JavaScript Mozilla Public License 2.0
bmssp hacktoberfest shortest-paths-algorithm
10 Open Issues Need Help Last updated: Sep 13, 2025

Open Issues Need Help

View All on GitHub
help wanted

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
help wanted good first issue

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
help wanted

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
help wanted

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
Implement a priority heap about 1 month ago
help wanted good first issue

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
help wanted good first issue

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm

AI Summary: This issue proposes adding a `singleSourceShortestPaths` function. Initially, its scope is limited to setting the source node's distance to zero and all other nodes' distances to a representation of infinity.

Complexity: 1/5
help wanted good first issue

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
Add a vertex index about 1 month ago

AI Summary: This issue requests adding a new `vertex_index` property to the `BMSSP` class constructor. This property should store a unique list of all node IDs, which are to be extracted from the 'from' and 'to' values of the existing edge list. A corresponding test case must also be added to verify the correct generation of this index.

Complexity: 1/5
help wanted good first issue

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm
Add an output attribute about 2 months ago
help wanted good first issue

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).

JavaScript
#bmssp#hacktoberfest#shortest-paths-algorithm