# ml-floyd-warshall

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

Latest version **3.0.1** (published 2023-02-27) · MIT license · 0 weekly downloads

## Install

```sh
npm install ml-floyd-warshall
pnpm add ml-floyd-warshall
yarn add ml-floyd-warshall
bun add ml-floyd-warshall
```

## Health

**Score 30/100 (F)** — status: abandoned.

Positive: has types; esm support; no vulnerabilities; high quality score.

Warnings: low downloads.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 3.0.1 |
| Published | 2023-02-27 |
| First published | 2016-08-30 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | bundled |
| Module format | ESM + CommonJS |
| Dependencies | 1 |
| Unpacked size | 13.6 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 4 |
| Author | Miguel Asencio |
| Maintainers | stropitek, targos, lpatiny, mljs-bot, maasencioh, jeffersonh44, andcastillo |
| Keywords | machine, learning, data, mining, datamining, floyd, warshall, floyd-warshall, path |

## Links

- npm: https://www.npmjs.com/package/ml-floyd-warshall
- Repository: https://github.com/mljs/floyd-warshall
- Homepage: https://github.com/mljs/floyd-warshall#readme
- Issues: https://github.com/mljs/floyd-warshall/issues
- npm.io page: https://npm.io/package/ml-floyd-warshall

## Dependencies (1)

- [ml-matrix](https://npm.io/package/ml-matrix.md) ^6.10.4

## Alternatives

- [base64url](https://npm.io/package/base64url.md) — 6.1M weekly downloads
- [get-installed-path](https://npm.io/package/get-installed-path.md) — 502.9K weekly downloads
- [@uppy/url](https://npm.io/package/@uppy/url.md) — 185.8K weekly downloads
- [@d3fc/d3fc-shape](https://npm.io/package/@d3fc/d3fc-shape.md) — 16.2K weekly downloads
- [localizer](https://npm.io/package/localizer.md) — 226 weekly downloads

## Recent versions

- 3.0.1 (latest) — 2023-02-27
- 2.0.1 — 2022-11-22
- 1.0.4 — 2022-02-28
- 1.0.3 — 2020-01-23
- 1.0.2 — 2020-01-23
- 1.0.1 — 2020-01-21
- 1.0.0 — 2016-08-30

## README

# ml-floyd-warshall

[![NPM version][npm-image]][npm-url]
[![build status][ci-image]][ci-url]
[![npm download][download-image]][download-url]

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](https://mljs.github.io/floyd-warshall/)

## License

[MIT](./LICENSE)

[npm-image]: https://img.shields.io/npm/v/ml-floyd-warshall.svg
[npm-url]: https://npmjs.org/package/ml-floyd-warshall
[ci-image]: https://github.com/mljs/floyd-warshall/workflows/Node.js%20CI/badge.svg?branch=main
[ci-url]: https://github.com/mljs/floyd-warshall/actions?query=workflow%3A%22Node.js+CI%22
[download-image]: https://img.shields.io/npm/dm/ml-floyd-warshall.svg
[download-url]: https://npmjs.org/package/ml-floyd-warshall

---
_Source: https://npm.io/package/ml-floyd-warshall · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._