Skip to content

md3sIam/MLiTA2018-alt

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

88 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Run the project, easy way

Requirements:

  1. npm
  2. python3

What need you do?

  1. Run launcher_%platform%
  2. Choose the city
  3. Wait for loading
  4. Enjoy

Run the project, hard way

Requirements:

  1. npm
  2. python3

Dancing with a timbrel:

  1. Run "nodejs index.js" from "js" directory
  2. Run "python3 main.py *city*" from "python" directory
  3. Go to 'localhost:8080"

Available cities as typing at city:

  1. 'London'
  2. 'Paris'
  3. 'SPb3'
  4. 'Toronto'
  5. 'Moscow' (*)
  6. 'NY' (**)

* - badly connected graph (because of following issues)
** - very badly connected graph (because of following issues)

Note v1.0: That cities were fetched from the OSM Service as raw responds, therefore graphs we got ain't perfect because all the graphs AIN'T CONNECTED, for example most of the bridges on the maps is NOT CONNECTED WITH THE REST GRAPHS. It's the reason why algorithms say "NO WAY" or give a visually bad path sometimes. Also because of that reason VISUAL EXPERIENCE MAY BE NOT THE SAME WITH REAL GRAPH AS IT KEEPS IN MEMORY. To check correctness of any algorithm, use "Dijkstra" or better "Dijkstra with early stop" algorithms.

Note v1.1: As said in previous note the graphs aint perfect and it's worth to say that EVERY EDGE IS A DIRECTED EDGE, what may cause a BAD VISUAL EXPERIENCE. That is the reason why algorithms on UNDIRECTED GRAPH were added. The algorithms do not care about a direction of an edge as each edge becomes UNDIRECTED. FOR BETTER VISUAL EXPERIENCE WE RECOMMEND TO USE ALGORITHMS FOR UNDIRECTED GRAPH.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •