JSPM

Found 75 results for dijkstra

dijkstrajs

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

  • v1.0.3
  • 109.19
  • Published

pathfinding

Comprehensive pathfinding library for grid based games

  • v0.4.18
  • 78.58
  • Published

js-graph-algorithms

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

  • v1.0.18
  • 73.65
  • Published

node-dijkstra

A NodeJS implementation of Dijkstra's algorithm

  • v2.5.0
  • 66.67
  • Published

@screeps/pathfinding

Comprehensive pathfinding library for grid based games

  • v0.4.17
  • 53.61
  • Published

graphdracula

JavaScript Graph Layouting and Drawing

  • v1.3.0
  • 42.91
  • Published

searoute-js

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

  • v0.1.0
  • 39.06
  • Published

modern-dijkstra

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

  • v1.1.2
  • 34.44
  • Published

graph-route-finder

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

  • v1.1.0
  • 32.02
  • 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.49
  • 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.47
  • Published

l1-path-finder

Fast shortest path finder for grids

  • v1.0.0
  • 28.73
  • Published

@raikuxq/alg-ds

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

  • v1.2.5
  • 27.61
  • Published

dijkstra

Implementation of dijkstra's algorithm

  • v0.0.1
  • 26.84
  • Published

sssp

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

  • v1.1.0
  • 26.59
  • Published

geojson-dijkstra

faster, feature rich dijkstra for real world applications

  • v1.0.4
  • 25.70
  • Published

pathfinding-worker

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

  • v2.4.0
  • 25.63
  • Published

infix-rpn-eval

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

  • v1.0.0
  • 24.85
  • Published

emyrk-pathfinding

Comprehensive pathfinding library for grid based games

  • v0.4.18
  • 24.10
  • Published

geo-shortest-path

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

  • v1.0.0
  • 23.67
  • Published

fp-search-algorithms

Functional Programming Style Search Algorithms and Unordered Containers

  • v0.9.0
  • 21.22
  • Published

svelte-gallery

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

  • v1.3.5
  • 19.03
  • Published

@excaliburjs/plugin-pathfinding

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

  • v0.30.0
  • 18.24
  • Published

flex-algo

"SDK for commonly used data structure and algorithms"

  • v0.1.59
  • 17.70
  • Published

@crstrskp/graph

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

  • v1.1.0
  • 17.53
  • Published

ric-pathfind

Comprehensive pathfinding library for grid based games

  • v0.4.19
  • 15.83
  • Published

dstructures.js

Data structures and algorithms written in JavaScript

  • v1.0.5
  • 14.82
  • Published

dijkstra-pathfinder

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

  • v1.0.2
  • 14.04
  • Published

traffic-traversal

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

  • v1.4.1
  • 14.01
  • Published

graphs-and-paths

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

  • v0.2.6
  • 12.46
  • 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.46
  • Published

graphijs

A comprehensive graph library with shortest path algorithms and visualization capabilities

  • v2.0.1
  • 12.28
  • Published

applejs

Simple and fast library for graphs and calculating shortest paths

  • v0.1.0
  • 12.05
  • Published

pathfinding-es

Comprehensive pathfinding library for grid based games

  • v0.4.18
  • 11.76
  • 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
    • 11.48
    • 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.36
    • Published

    graphs-adt

    Graph data structure with path finding and traversing algorithms

    • v0.1.9
    • 11.36
    • Published

    isochrone-explorer

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

      • v1.0.0
      • 11.18
      • Published

      graph-dijkstra

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

      • v1.2.0
      • 10.90
      • 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
      • 9.09
      • 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.88
      • Published

      peng-pathfinding

      Comprehensive pathfinding library for grid based games

      • v0.2.0
      • 8.44
      • Published

      armillary

      Some pathfinding algorithm implementations

      • v0.1.3
      • 8.41
      • Published

      @znuznu/groolkit

      A library with a bunch of algorithms related to grids.

      • v0.10.0
      • 7.98
      • Published

      astarasync

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

      • v1.0.1
      • 7.60
      • 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.87
      • Published

      @streamr/quick-dijkstra

      Dijkstra Shortest Path Algorithm implemented as a nodejs native module

        • v1.2.4
        • 5.56
        • Published

        beavr-js

        Data structures and algorithms written in JavaScript with TypeScript types

        • v1.0.0
        • 5.56
        • Published

        currency-conversation

        Using dijkstra algorithm to find shortest way for currency conversation

        • v1.0.0
        • 4.55
        • Published

        djikstra

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

        • v0.1.1
        • 4.43
        • Published

        dijsktra-one-path

        A NodeJS implementation of Dijkstra's algorithm

        • v1.0.1
        • 4.43
        • Published

        dijkstra-tree

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

        • v0.2.0
        • 2.87
        • 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.73
        • Published

        jn-didactic

        Examples of Data Structures and Coding Challenges

        • v0.4.0
        • 0.00
        • Published

        @iyowei/dijkstra

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

        • v1.1.4
        • 0.00
        • Published

        bmssp

        Javascript package implementation of the bmssp algorithm.

        • v0.3.0
        • 0.00
        • Published

        jshpp

        Algorithms for Three Dimensional Path Planning

        • v0.1.5
        • 0.00
        • Published