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.5KB)
  2. 1.5.2 - January 04, 2022 (17KB)
  3. 1.4.2 - December 23, 2021 (14.5KB)

Development依存関係 (11):

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

所有者:

プッシュ者:

作者:

  • David McCullars

SHA 256チェックサム:

8d7cbe200bf47d0f12644e56262c8e927fa840fd0e321d1bc65cdab5797b48d5

累計ダウンロード数 3,845

このバージョンのみ 992

ライセンス:

MIT

必要なRubyのバージョン: >= 3.0.0

新しいバージョンはMFAを必要とします: true

MFAで投稿されたバージョン: true

リンク: