feat: implement Johnson's Algorithm for All-Pairs Shortest Paths + Pollard’s Rho Factorization for integer factorization by PrasanBora · Pull Request #1825 · TheAlgorithms/JavaScript
Describe your change:
- Add an algorithm?
- Fix a bug or typo in an existing algorithm?
- Documentation change?
Checklist:
- I have read CONTRIBUTING.md.
- This pull request is all my own work -- I have not plagiarized.
- I know that pull requests will not be merged if they fail the automated tests.
- This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
- All new JavaScript files are placed inside an existing directory.
- All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
Example:UserProfile.jsis allowed butuserprofile.js,Userprofile.js,user-Profile.js,userProfile.jsare not - All new algorithms have a URL in their comments that points to Wikipedia or another similar explanation.
- If this pull request resolves one or more open issues then the commit message contains
Fixes: #{$ISSUE_NO}.
Codecov Report
❌ Patch coverage is 0% with 124 lines in your changes missing coverage. Please review.
✅ Project coverage is 85.38%. Comparing base (08d8c6b) to head (1b3a9b3).
| Files with missing lines | Patch % | Lines |
|---|---|---|
| Graphs/JohnsonsAlgorithm.js | 0.00% | 88 Missing |
| Maths/PollardsRho.js | 0.00% | 36 Missing |
Additional details and impacted files
@@ Coverage Diff @@ ## master #1825 +/- ## ========================================== - Coverage 85.91% 85.38% -0.54% ========================================== Files 379 381 +2 Lines 19778 19902 +124 Branches 3015 3017 +2 ========================================== Hits 16993 16993 - Misses 2785 2909 +124
☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.
🚀 New features to boost your workflow:
- ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
- 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.
PrasanBora
changed the title
feat: implement Johnson's Algorithm for All-Pairs Shortest Paths
feat: implement Johnson's Algorithm for All-Pairs Shortest Paths + Pollard’s Rho Factorization for integer factorization
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters