1. dijkstrajs
A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
dijkstrajs
Package: dijkstrajs
Created by: tcort
Last modified: Sat, 15 Apr 2023 19:44:22 GMT
Version: 1.0.3
License: MIT
Downloads: 8,356,213
Repository: https://github.com/tcort/dijkstrajs

Install

npm install dijkstrajs
yarn add dijkstrajs

dijkstrajs.js

dijkstrajs is a simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

The code was originally written by Wyatt Baldwin and turned into a node module by Thomas Cort.

Requirements

Installation

npm install dijkstrajs

Examples

See test/dijkstra.test.js in the sources for some example code.

RELATED POST

10 Must-Know Windows Shortcuts That Will Save You Time

10 Must-Know Windows Shortcuts That Will Save You Time

Arrays vs Linked Lists: Which is Better for Memory Management in Data Structures?

Arrays vs Linked Lists: Which is Better for Memory Management in Data Structures?

Navigating AWS Networking: Essential Hacks for Smooth Operation

Navigating AWS Networking: Essential Hacks for Smooth Operation

Achieving Stunning Visuals with Unity's Global Illumination

Achieving Stunning Visuals with Unity's Global Illumination

Nim's Hidden Gems: Lesser-known Features for Writing Efficient Code

Nim's Hidden Gems: Lesser-known Features for Writing Efficient Code