Source: node-dijkstrajs Maintainer: Home Assistant Team Uploaders: Edward Betts , Section: javascript Build-Depends: debhelper-compat (= 14), dh-nodejs, dh-sequence-nodejs-no-lerna, dh-sequence-single-binary, mocha , node-expect.js , Standards-Version: 4.7.4 Homepage: https://github.com/tcort/dijkstrajs Vcs-Browser: https://salsa.debian.org/homeassistant-team/js/node-dijkstrajs Vcs-Git: https://salsa.debian.org/homeassistant-team/js/node-dijkstrajs.git Testsuite: autopkgtest-pkg-nodejs Package: node-dijkstrajs Architecture: all Description: JavaScript library for shortest paths in weighted graphs This library uses Dijkstra's algorithm to find shortest paths from a single source node in a weighted graph. It can return the path to a destination or a predecessor map for all reachable nodes, and reports an error when a requested destination cannot be reached.