{"library":"dijkstrajs","type":"library","category":null,"description":"dijkstrajs is a lightweight, zero-dependency JavaScript library that provides a straightforward implementation of Dijkstra's single-source shortest-paths algorithm. Currently at version 1.0.3, the package was last published over three years ago, indicating a mature and stable codebase rather than active feature development. It is designed for use in Node.js environments and offers a simple API for finding the shortest path between two nodes in a weighted graph. While other Dijkstra implementations might offer performance optimizations like priority queues, dijkstrajs prioritizes simplicity and ease of integration for basic graph traversal needs. Developers should note its inherent limitation of not supporting negative edge weights, which is a fundamental constraint of Dijkstra's algorithm itself.","language":"javascript","status":"maintenance","version":"1.0.3","tags":["javascript","dijkstra","shortest","path","search","graph"],"last_verified":"Wed May 27","install":[{"cmd":"npm install dijkstrajs","imports":["import { findPath } from 'dijkstrajs'","const { findPath } = require('dijkstrajs')"]},{"cmd":"yarn add dijkstrajs","imports":[]},{"cmd":"pnpm add dijkstrajs","imports":[]}],"homepage":null,"github":"https://github.com/tcort/dijkstrajs","docs":null,"changelog":null,"pypi":null,"npm":"https://www.npmjs.com/package/dijkstrajs","openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"18–22","success_rate":0,"avg_install_s":null,"avg_import_s":null,"wheel_type":null},"url":"https://checklist.day/v1/registry/dijkstrajs/compatibility"}}