Skip to content

The repository contains a Javascript code which uses the dijkstra algorithm to solve a given problem from a coding challenge

Notifications You must be signed in to change notification settings

MichelleFuchs/dijkstra_algorithm_codingchallenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Dijkstra Algorithm in Javascript

Addendum: Thanks to the 3rd place :)

solving a given problem

This is the solution of a coding challenge for finding the shortest path between the given start and end point in a given graph (generatedGraph.json). The problem was solved by using the Dijkstra algorithm implemented in Javascript.

Solution

The cheapest path from start point "Erde" (earth) to the planet b3-r7-r4nd7: [18 (start), 810, 595, 132, 519, 71, 432, 246 (target)]

Distance: 2.99568

About

The repository contains a Javascript code which uses the dijkstra algorithm to solve a given problem from a coding challenge

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published