JSPM

Found 77 results for dijkstra

dijkstrajs

A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

  • v1.0.3
  • 106.42
  • Published

pathfinding

Comprehensive pathfinding library for grid based games

  • v0.4.18
  • 76.92
  • Published

js-graph-algorithms

Package implements data structures and algorithms for processing various types of graphs

  • v1.0.18
  • 72.75
  • Published

node-dijkstra

A NodeJS implementation of Dijkstra's algorithm

  • v2.5.0
  • 66.21
  • Published

@screeps/pathfinding

Comprehensive pathfinding library for grid based games

  • v0.4.17
  • 53.04
  • Published

graphdracula

JavaScript Graph Layouting and Drawing

  • v1.3.0
  • 41.95
  • Published

searoute-js

A package to calculate the shortest sea route between two points on Earth.

  • v0.1.0
  • 38.19
  • Published

modern-dijkstra

A modern JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

  • v1.1.2
  • 34.07
  • Published

@dr-nio/aura-path-algorithms

AURA - Adaptive Unified Routing Algorithms: A modern ES package providing graph shortest-path algorithms (Aura, Dijkstra, A*).

  • v2.0.0
  • 31.99
  • Published

graph-route-finder

Find all/least-cost routes in weighted directed graph with given limitations

  • v1.1.0
  • 31.62
  • Published

bmssp

Javascript package implementation of the bmssp algorithm.

  • v0.6.0
  • 30.69
  • Published

sssp

TypeScript implementation of the algorithm that breaks the sorting barrier for directed single-source shortest paths

  • v1.1.1
  • 30.58
  • Published

pathfinding-worker

Fast node.js pathfinding on workers for grid-based games

  • v2.4.0
  • 29.11
  • Published

k-shortest-path

Computes the K shortest paths in a graph from node s to node t using Yen's algorithm

  • v0.0.5
  • 29.10
  • Published

l1-path-finder

Fast shortest path finder for grids

  • v1.0.0
  • 28.42
  • Published

@raikuxq/alg-ds

Documentation app: [raikuxq-algorithms.netlify.app/guide](https://raikuxq-algorithms.netlify.app/guide)

  • v1.2.5
  • 26.99
  • Published

dijkstra

Implementation of dijkstra's algorithm

  • v0.0.1
  • 26.55
  • Published

geojson-dijkstra

faster, feature rich dijkstra for real world applications

  • v1.0.4
  • 25.38
  • Published

infix-rpn-eval

Convert math expressions between postfix (RPN) and infix notations and evaluate them

  • v1.0.0
  • 24.54
  • Published

emyrk-pathfinding

Comprehensive pathfinding library for grid based games

  • v0.4.18
  • 23.84
  • Published

fp-search-algorithms

Functional Programming Style Search Algorithms and Unordered Containers

  • v0.9.0
  • 21.00
  • Published

svelte-gallery

Intelligent masonry style photo gallery that maintains image aspect ratios in perfect rows.

  • v1.3.5
  • 18.79
  • Published

@excaliburjs/plugin-pathfinding

excalibur-pathfinding provides ability to use A* and Dijkstra's Algorithm for pathfinding and with Excalibur.js

  • v0.30.0
  • 17.83
  • Published

flex-algo

"SDK for commonly used data structure and algorithms"

  • v0.1.59
  • 17.22
  • Published

@crstrskp/graph

High-performance TypeScript graph algorithms library optimized for trading bots and arbitrage detection

  • v1.1.0
  • 17.13
  • Published

ric-pathfind

Comprehensive pathfinding library for grid based games

  • v0.4.19
  • 15.66
  • Published

dstructures.js

Data structures and algorithms written in JavaScript

  • v1.0.5
  • 14.64
  • Published

dijkstra-pathfinder

Pathfinder algorithm written in typescript. Uses all the power of Dijkstra algorithm.

  • v1.0.2
  • 13.64
  • Published

traffic-traversal

Calculate the weights between each vertex node and help you find the fastest route.

  • v1.4.1
  • 13.26
  • Published

geo-shortest-path

A TypeScript library for calculating shortest paths between geographical points using Dijkstra's algorithm and Haversine distance

  • v1.0.0
  • 13.15
  • Published

applejs

Simple and fast library for graphs and calculating shortest paths

  • v0.1.0
  • 12.24
  • Published

graphs-and-paths

Tools for graphs representing 2-D spatial points and links between them.

  • v0.2.6
  • 12.19
  • Published

dijkstra-threejs

A simple implementation of Dijkstra's algorithm for shortest path calculation on a mesh surface using Three.js.

  • v1.0.3
  • 12.19
  • Published

graphijs

A comprehensive graph library with shortest path algorithms and visualization capabilities

  • v2.0.1
  • 11.93
  • Published

pathfinding-es

Comprehensive pathfinding library for grid based games

  • v0.4.18
  • 11.44
  • Published

@excaliburjs/excalibur-pathfinding

excalibur-pathfinding provides ability to use A* and Dijkstra's Algorithm for pathfinding and with Excalibur.js

  • v0.29.0-alpha.1
  • 11.22
  • Published

graphs-adt

Graph data structure with path finding and traversing algorithms

  • v0.1.9
  • 11.22
  • Published

isochrone-explorer

A powerful isochrone and routing engine based on Dijkstra's algorithm for accurate travel time calculations.

    • v1.0.0
    • 10.87
    • Published

    graph-dijkstra

    A simple undirected graph that allows for finding the shortest path between nodes via Dijkstra's algorithm

    • v1.2.0
    • 10.78
    • Published

    dijkstras

    Efficient implementation of Dijkstra's algorithm, with TypeScript support. This package is designed to be usable in both Node.js and browsers.

    • v0.0.3
    • 8.84
    • Published

    path-from-image

    Try to find the shortest path between two points of an image, following pixels matching a given colors pattern. Usefull to find the shortest path between two locations on a map, by following roads.

    • v0.0.4
    • 8.68
    • Published

    srikar526_graph_and_string_algorithms

    A collection of common graph and string algorithms in JavaScript, including Dijkstra's, Floyd-Warshall, Union-Find, Naive Pattern Matching, and Rabin-Karp.

      • v1.0.0
      • 8.68
      • Published

      armillary

      Some pathfinding algorithm implementations

      • v0.1.3
      • 8.31
      • Published

      peng-pathfinding

      Comprehensive pathfinding library for grid based games

      • v0.2.0
      • 8.25
      • Published

      @znuznu/groolkit

      A library with a bunch of algorithms related to grids.

      • v0.10.0
      • 7.89
      • Published

      astarasync

      A JavaScript A* path finding library that allows for asynchronously loading graph data.

      • v1.0.1
      • 7.51
      • Published

      dijkstras-algorithm-ts

      typescript implementation of the greedy first search djikstra's shortest path algorithm, compatible with javascript projects too of course

      • v1.2.0
      • 5.74
      • Published

      @streamr/quick-dijkstra

      Dijkstra Shortest Path Algorithm implemented as a nodejs native module

        • v1.2.4
        • 5.49
        • Published

        beavr-js

        Data structures and algorithms written in JavaScript with TypeScript types

        • v1.0.0
        • 5.49
        • Published

        currency-conversation

        Using dijkstra algorithm to find shortest way for currency conversation

        • v1.0.0
        • 4.42
        • Published

        djikstra

        A TypeScript implementation of Dijkstra's algorithm for finding shortest paths in graphs

        • v0.1.1
        • 4.38
        • Published

        dijsktra-one-path

        A NodeJS implementation of Dijkstra's algorithm

        • v1.0.1
        • 4.38
        • Published

        dijkstra-tree

        Implementation of Dijkstra's algorithm that returns a shortest path tree

        • v0.2.0
        • 2.91
        • Published

        shortest-way

        Implementation of the Dijkstra's Algorithm to compute the shortest path between a starting and ending node ina graph.

        • v1.1.2
        • 2.67
        • Published

        jn-didactic

        Examples of Data Structures and Coding Challenges

        • v0.4.0
        • 0.00
        • Published

        @iyowei/dijkstra

        找到两个顶点之间的最短路径。

        • v1.1.4
        • 0.00
        • Published

        @ruvnet/bmssp

        Blazing fast graph pathfinding SDK powered by WebAssembly. 10-15x faster than JavaScript implementations.

        • v1.0.0
        • 0.00
        • Published

        bmssp-wasm

        Blazing fast graph pathfinding SDK powered by WebAssembly. 10-15x faster than JavaScript implementations.

        • v1.0.0
        • 0.00
        • Published

        jshpp

        Algorithms for Three Dimensional Path Planning

        • v0.1.5
        • 0.00
        • Published