Search results

a-star-search

A special case of best-first graph search that uses heuristics to improve speed. Define your 2D grid then add any blocked coordinates to the environment that must be avoided when generating the shortest path. Written in CoffeeScript.

• a*
• astar
• star
• search
• game
• shortest
• path
• pathfinding
• graph
• movement
• map

hackjoy

published 0.1.13 • 7 years agopublished 0.1.13 7 years ago

applejs

Simple and fast library for graphs and calculating shortest paths

• graph
• path
• traversal
• shortest
• dijkstra

lukebro

published 0.1.0 • 8 years agopublished 0.1.0 8 years ago

dsjslib

Implementation of commonly used data structures and utilities in JavaScript.

• ds
• sort map
• data structures
• JavaScript
• AVL
• AVLTree
• Trie
• TernarySearchTrie
• MultiWayTrie
• SkipList
• BTree
• BinarySearch
• BinarySearchTree
• SortedMap
• View more

monmohan

published 0.6.14 • 10 years agopublished 0.6.14 10 years ago

batgirl

Better Approach To Getting Interconnected Relation Lists

• graph
• routing
• connection
• distance
• small
• world
• six
• degrees
• shortest
• path

yetzt

published 0.0.6 • 2 years agopublished 0.0.6 2 years ago

dijkstra

Implementation of dijkstra's algorithm

• dijkstra
• graph
• search
• fibonacci
• heap
• single
• source
• shortest
• path
• algorithnm

gaye

published 0.0.1 • 11 years agopublished 0.0.1 11 years ago

bellman-ford

Bellman Ford algorithm for node.js

• bellman-ford
• bellmanford
• graph
• directed-graph
• c++
• shortest
• path

loourr

published 0.0.6 • 11 years agopublished 0.0.6 11 years ago