パッケージの詳細

@algorithm.ts/dijkstra

guanghechen957MIT4.0.4

Dijkstra algorithm optimized with priority queue.

algorithm, dijkstra, dijkstra + priority-queue, shortest path

readme

A monorepo contains some of common algorithms and data structures written in Typescript. (no third-party dependencies)

Migration

Overview

Package Description
@algorithm.ts/base64 A Base64 encoding implementation.
@algorithm.ts/bellman-ford Bellman-ford algorithm. #ShortestPath
@algorithm.ts/binary-index-tree Binary Index Tree.
@algorithm.ts/bipartite-matching The algorithm to find the maximum matching of the bipartite graph.
@algorithm.ts/binary-search Binary search related algorithms, includes binarySearch, lowerBound and upperBound.
@algorithm.ts/calculator A tiny calculator for number arithmetics.
@algorithm.ts/diff To find the minium difference between two subsequence or string.
@algorithm.ts/dijkstra Dijkstra algorithm optimized with priority-queue. #ShortestPath
@algorithm.ts/dinic Dinic algorithm. #MaxFlow, #NetworkFlow.
@algorithm.ts/dlx DLX algorithm.
@algorithm.ts/findset Find set.
@algorithm.ts/gcd Greatest Common Divisor (GCD) and extended Euclidean algorithm.
@algorithm.ts/graph Types and utils from solving graph problems.
@algorithm.ts/history A simple data structure to manage history through circular stack.
@algorithm.ts/huffman A Huffman coding implementation.
@algorithm.ts/isap ISAP algorithm. #MaxFlow, #NetworkFlow.
@algorithm.ts/shuffle Includes Knuth-Shuffle algorithm.
@algorithm.ts/lcs Find the Longest Common Subsequence (include a linear space impelmentation to find a lcs).
@algorithm.ts/manacher The manacher algorithm for solving palindrome string problems.
@algorithm.ts/mcmf MCMF algorithm. #MinCostMaxFlow, #NetworkFlow.
@algorithm.ts/queue Queues, includes priority-queue (Min Heap), circular-queue.
@algorithm.ts/roman Support the mutual conversion between Roman numerals and Arabic numerals.
@algorithm.ts/sliding-window Sliding window algorithm.
@algorithm.ts/stack Stacks, includes circular-queue.
@algorithm.ts/prime A linear time algorithm to sieve prime numbers and totient.
@algorithm.ts/sudoku A collection of utilities to generate / solve Sudoku problems.
@algorithm.ts/trie Trie. (digital tree or prefix tree)

License

algorithm.ts is MIT licensed.

更新履歴

Change Log

All notable changes to this project will be documented in this file. See Conventional Commits for commit guidelines.

3.1.1 (2023-06-10)

Performance Improvements

  • ⬆️ upgrade dependencies (c555512)

3.1.0 (2023-05-13)

Performance Improvements

  • ⬆️ upgrade dependencies (1ebc2c1)

3.0.0 (2023-04-02)

Performance Improvements

  • 🔧 add missing devDependencies (69f6da4)
  • 🔧 don't pack src/ folder into tarball file (2dc61ad)
  • 🔖 publish v3.0.0 (9bb1f35)
  • ⬆️ upgrade devDependencies (e88a181)

3.0.0-alpha.8 (2023-03-11)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.8 (104385f)
  • 🔧 update package entry (fd4445a)
  • ⬆️ upgrade devDependencies (4aac0d0)

3.0.0-alpha.7 (2023-01-09)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.7 (336c4da)

3.0.0-alpha.6 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.6 (1758289)
  • 🔧 set engine node>=16.0.0 (76e08d7)

3.0.0-alpha.5 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.5 (6c10d3c)
  • 🔧 set engine node>=16.15.1 (464c990)

3.0.0-alpha.4 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.4 (969d685)
  • 🔧 update npm entries (950e3ec)

3.0.0-alpha.3 (2023-01-04)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.3 (d50b472)
  • 🔧 support dual esm/commonjs packages (0f91fbf)

3.0.0-alpha.2 (2023-01-02)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.2 (3d718fb)
  • ⬆️ upgrade dependencies (2672a11)

3.0.0-alpha.1 (2022-11-13)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.1 (8f9a0d0)

3.0.0-alpha.0 (2022-09-12)

Features

  • ✨ refactor dijkstra and dijkstra-bigint (96debf3)

Performance Improvements

2.0.14 (2022-08-27)

Performance Improvements

2.0.13 (2022-06-26)

Performance Improvements

2.0.12 (2022-06-07)

Performance Improvements

2.0.11 (2022-04-19)

Performance Improvements

2.0.10 (2022-04-12)

Performance Improvements

2.0.9 (2022-04-10)

Performance Improvements

2.0.8 (2022-04-10)

Performance Improvements

2.0.8-alpha.0 (2022-04-05)

Performance Improvements

  • 🔖 publish v2.0.8-alpha.0 (24a301c)

2.0.7 (2022-04-03)

Performance Improvements

2.0.7-alpha.1 (2022-04-03)

Performance Improvements

  • 🔖 publish v2.0.7-alpha.1 (fd487f4)

2.0.7-alpha.0 (2022-03-27)

Performance Improvements

  • 🔖 publish v2.0.7-alpha.0 (8a89b2b)

2.0.6 (2022-03-26)

Performance Improvements

2.0.5 (2022-03-23)

Performance Improvements

2.0.4 (2022-03-20)

Performance Improvements

2.0.3 (2022-02-24)

Performance Improvements

2.0.2 (2022-02-24)

Performance Improvements

2.0.1 (2022-02-22)

Performance Improvements

  • 🔖 publish v2.0.1 (cac97b1)
  • 📝 update package descriptions (a2455ed)

2.0.0 (2022-02-06)

Performance Improvements

2.0.0-alpha.0 (2022-02-05)

Features

Performance Improvements

  • :art: [BREAKING] improve: change the interface of @algorithm.ts/dijkstra and @algorithm.ts/dijkstra-bigint (6854588)
  • :boom: [breaking] refactor: refactor dijkstra to make it more robust (1543fea)
  • 🔖 publish v2.0.0-alpha.0 (f48a558)
  • 📝 update READMEs (4341cb8)

1.0.24 (2022-01-22)

Performance Improvements

  • 🔖 publish v1.0.24 (be5ff5e)
  • 🎨 set print width to 100 (old is 80) (dd57d3f)

1.0.23 (2021-11-28)

Performance Improvements

1.0.22 (2021-10-19)

Performance Improvements

1.0.21 (2021-10-07)

Performance Improvements

1.0.20 (2021-10-07)

Performance Improvements

1.0.19 (2021-10-07)

Performance Improvements

1.0.18 (2021-09-21)

Performance Improvements

1.0.17 (2021-09-20)

Performance Improvements

1.0.16 (2021-09-11)

Performance Improvements

1.0.15 (2021-09-11)

Performance Improvements

1.0.14 (2021-09-08)

Performance Improvements

1.0.13 (2021-09-06)

Performance Improvements

1.0.12 (2021-08-29)

Features

Performance Improvements