Skip to content

Latest commit

 

History

3 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ruby implementation of Dijkstra's algorithm

This is an implementation of Dijkstra's algorithm. It can be used to determine the shortest path between two nodes in a graph.

Notes

  • This implementation has been written with non-oriented graphs in mind.
  • Nodes can and nodes can virtually be anything (despite I use a structure).

About

A Ruby implementation of the Dijkstra's algorithm for pathfinding.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors