Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

ml-floyd-warshall

mljs6.9kMIT3.0.1TypeScript support: included

Algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles)

machine, learning, data, mining, datamining, floyd, warshall, floyd-warshall, path

readme

ml-floyd-warshall

NPM version build status npm download

Algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles).

Installation

$ npm i ml-floyd-warshall

API Documentation

License

MIT

changelog

Changelog

3.0.1 (2023-02-27)

Bug Fixes

3.0.0 (2023-02-27)

⚠ BREAKING CHANGES

  • migrate project to typescript (#12)

Miscellaneous Chores

2.0.1 (2022-11-22)

Bug Fixes

2.0.0 (2022-11-22)

⚠ BREAKING CHANGES

  • update dependencies and don't expose default

Miscellaneous Chores

  • update dependencies and don't expose default (961c78c)

1.0.4 (2022-02-28)

Bug Fixes

  • differentiates between negative zero (#7) (479d032)

1.0.3 (2020-01-23)

Bug Fixes

1.0.2 (2020-01-23)

1.0.1 (2020-01-21)

1.0.0 (2016-08-30)

Features

  • initial implementation of Floyd Warshall (42ca7aa)