Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More
Socket
Sign inDemoInstall
Socket

nodejs-min-path

Package Overview
Dependencies
Maintainers
1
Versions
1
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

nodejs-min-path

NodeJS module to calculate shortest path given N points using Dijikstra's algorithm

  • 0.0.1
  • latest
  • Source
  • npm
  • Socket score

Version published
Weekly downloads
2
decreased by-60%
Maintainers
1
Weekly downloads
 
Created
Source

nodejs-min-path

NodeJS module to calculate minimal cost paths given N points

Authors

  1. Andre Ricardo Cintra (USP)

How to

Install

npm install nodejs-min-path

Basic Sample

var MinP = require('nodejs-min-path');

Proposal

Find shortest path given N points. Each point is an address and the costs between points are given by Google Maps API. Dijikstra's algorithm is the chosen one to be implemented (Reference 1).

Objective

Publish a npm package so the JS developers community can easily include this in their projects under de MIT license.

Motivation

Learn, increase and steady NodeJS knowledges and keep contact with famous and stable algorithms like Djikstra's shortest path.

References

  1. https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
  2. http://www.sciencedirect.com/science/article/pii/S147466701634246X
  3. http://webspace.ship.edu/pgmarr/TransMeth/Lec%201-Network%20Measurements.pdf
  4. https://developers.google.com/maps/documentation/distance-matrix/intro

Keywords

FAQs

Package last updated on 09 Aug 2017

Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc