algorithms-js
algorithms-js copied to clipboard
Johnson algorithm davisp
Description of new feature, or changes
Checklist
- [x] Your branch is up-to-date with the base branch
- [x] You've included at least one test if this is a new feature
- [x] All tests are passing
Related Issues and Discussions
People to notify
I must acknowledge that I copied code from the following pull requests: https://github.com/Fair2Dare/algorithms-js/tree/dijkstra and https://github.com/wbira/algorithms-js/tree/bellman-ford. Since Johnson's algorithm uses both the Bellman-Ford algorithm and Dijkstra's algorithm, I decided to use other contributors' code.