RubyGems Navigation menu

dijkstra_fast 1.5.3

Native implementation of Dijkstra algorithm for finding the shortest path between two vertices in a large, sparse graphs. Underlying algorithm is implemented in C using a priority queue. Edges are represented using linked lists rather than an adjacency matrix to reduce memory footprint when operating on very large graphs where the average number of edges between nodes is relatively small (e.g. < 1/10 the number of nodes). See https://en.wikipedia.org/wiki/Dijkstra's_algorithm for additional information.

Gemfile:
= Copiar al portapapeles ¡Copiado!

instalar:
=

Versiones:

  1. 1.5.3 - January 04, 2022 (17,5 KB)
  2. 1.5.2 - January 04, 2022 (17 KB)
  3. 1.4.2 - December 23, 2021 (14,5 KB)

dependencias de Development (11):

bundler >= 0
rake >= 0
redcarpet >= 0
rspec >= 0
rubocop >= 0
simplecov ~> 0.17.0
yard >= 0

Propietarios:

Subida por:

Autores:

  • David McCullars

SHA 256 checksum:

55b38c1edc9f7650e9c497ba0ee033dc737588097adb7336242b9d39ee2773a7

Total de descargas 3.824

Para esta versión 1.430

Licencia:

MIT

Versión de Ruby requerida: >= 3.0.0

Nuevas versiones requieren AMF: true

Versión publicada con AMF: true

Enlace: