Code Monkey home page Code Monkey logo

ac318-shortest-distance's Introduction

Shortest Distance algorithm for AC318 class

Calculates the shortest distance between cities using the Floyd Marshall algorithm

Developed with JetBrains WebStorm. Using it is optional, but will produce better-printed results on the console.

Requisites

Building

  • Clone the repository
  • Open a command prompt/terminal in the cloned project folder
  • Run this command to install the project dependencies
      $ npm install
  • Run this command to build and run the project
      $ node index.js

Usage

You just have to build and run, the project will look for a file coordenadas.csv in the same folder for importing the coordinates. Then it will calculate the matrix of distances using the haversine formula, and lastly, it will determine the shortest distances between all cities. It will print on the console all the three steps results.

Dependencies

  • csvtojson: Used for reading the CSV file.
  • haversine: Used for calculating the distance between two coordinates.
  • floyd-warshall: Used for determining the shortest distances between all cities.
  • console.table: Used for a better-printed matrix on the console

ac318-shortest-distance's People

Contributors

felipecrs avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.