Skip to content

Commit

Permalink
Use better permute (less memory, faster)
Browse files Browse the repository at this point in the history
  • Loading branch information
dranidis committed Mar 29, 2021
1 parent c9aa4d6 commit 2079171
Show file tree
Hide file tree
Showing 8 changed files with 6,857 additions and 72 deletions.
14 changes: 0 additions & 14 deletions .github/workflows/npm-publish.yml
Original file line number Diff line number Diff line change
Expand Up @@ -31,17 +31,3 @@ jobs:
- run: npm publish
env:
NODE_AUTH_TOKEN: ${{secrets.npm_token}}

publish-gpr:
needs: build
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- uses: actions/setup-node@v1
with:
node-version: 12
registry-url: https://npm.pkg.github.com/
- run: npm ci
- run: npm publish
env:
NODE_AUTH_TOKEN: ${{secrets.GITHUB_TOKEN}}
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ For more information read: https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_
The package implements three functions returning

- the shortestPath between two nodes
- the shortestPath visiting all nodes in a list (in any order)
- the shortestPath visiting all nodes in a list (in any order). This operation is quite slow for a long list of nodes (>10), since it evaluates all permutations.
- the shortest distance between two nodes

Undirected graphs are supported by passing false as the second parameter to the constructor. In this case, for each edge passed to the constructor its symmetric edge is also added to the graph.
Expand Down
Loading

0 comments on commit 2079171

Please sign in to comment.