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:
=

安装:
=

版本列表:

  1. 1.5.3 January 04, 2022 (17.5 KB)
  2. 1.5.2 January 04, 2022 (17.0 KB)
  3. 1.4.2 December 23, 2021 (14.5 KB)

Development 依赖 (11):

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

业主:

推送:

作者:

  • David McCullars

SHA 256 校验和:

=

下载总量 4,151

这个版本 1,565

版本发布:

许可:

MIT

需要的 Ruby 版本: >= 3.0.0

新的版本需要开启多因素验证: true

使用多因素验证发布的版本: true

链接: