RubyGems Navigation menu

dijkstra_fast 1.5.2

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
yard >= 0

擁有者:

推送者:

作者:

  • David McCullars

SHA 256 總和檢查碼:

= 複製 已複製

總下載次數 3,976

這個版本 1,030

授權:

MIT

Ruby 版本需求: >= 3.0.0

新版本需要 MFA: true

使用 MFA 發布的版本: true

相關連結: