https://github.com/sirivasv/bmssp-js

Implementing the sssp algorithm presented by Duan Ran et.al. from Tsinghua University (BMSSP).
https://github.com/sirivasv/bmssp-js

bmssp hacktoberfest shortest-paths-algorithm

Last synced: 14 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/sirivasv/bmssp-js
• Owner: Sirivasv
• License: mpl-2.0
• Created: 2025-08-18T17:03:22.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2026-02-28T21:12:33.000Z (3 months ago)
• Last Synced: 2026-02-28T23:43:38.261Z (3 months ago)
• Topics: bmssp, hacktoberfest, shortest-paths-algorithm
• Language: JavaScript
• Homepage: https://sirivasv.github.io/bmssp-js/
• Size: 16.9 MB
• Stars: 2
• Watchers: 0
• Forks: 0
• Open Issues: 10
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

          
# BMSSP: Bounded Multi-Source Shortest Paths

[![codecov](https://codecov.io/gh/sirivasv/bmssp-js/branch/main/graph/badge.svg)](https://codecov.io/gh/sirivasv/bmssp-js)

[![npm version](https://img.shields.io/npm/v/bmssp.svg)](https://www.npmjs.com/package/bmssp)

[![Docker Image Version](https://img.shields.io/docker/v/sirivasv/bmssp-js?label=docker&sort=semver)](https://hub.docker.com/r/sirivasv/bmssp-js)

[![GitHub Repo stars](https://img.shields.io/github/stars/sirivasv/bmssp-js?style=social)](https://github.com/sirivasv/bmssp-js/stargazers)

This repository provides a community-driven JavaScript implementation of the Tsinghua Single Source Shortest Paths algorithm, based on the paper ["Breaking the Sorting Barrier for Directed Single-Source Shortest Paths"](https://dl.acm.org/doi/10.1145/3717823.3718179) by Duan Ran et al. from Tsinghua University.

BMSSP stands for Bounded Multi-Source Shortest Paths.

## Project Overview

- **Language:** JavaScript (ES Modules)

- **Goal:** Provide an easy-to-use, modern implementation of the algorithm, published to [npmjs.com](https://www.npmjs.com/).

- **Reference:** For more on ES modules, see the [MDN documentation](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Modules).

## Installation

To install this package, you can use npm:

```bash

npm install bmssp

```

## Usage

To use this package, you can import it in your JavaScript code as follows:

```javascript

// This is a WIP example

import { BMSSP } from "bmssp";

const myBMSSP = new BMSSP([

  [0, 1, 50],

  [1, 2, 75],

  [0, 2, 25],

]);

console.log(myBMSSP.graph);

```

The file must use ECMAScript modules (ESM) syntax and have the `.mjs` file extension. Go to the `examples` directory for more usage examples.

### Using the docker image

You can also use the published docker image and run the example:

```bash

docker run -it sirivasv/bmssp-js:latest

```

Or your tests in a pre-configured environment (replace `folder-mytest/` with your tests folder and `index.mjs` with your test file):

```bash

docker run -it -v ./folder-mytest/:/bmssp-js/folder-mytest/ sirivasv/bmssp-js:latest node /bmssp-js/folder-mytest/index.mjs

```

Other versions of the docker image can be found on [Docker Hub](https://hub.docker.com/r/sirivasv/bmssp-js/tags).

### Other Implementations in GitHub

https://github.com/search?q=bmssp&type=repositories