search

manrajgrover / algorithms-js

Consumable Data Structures and Algorithms library in JavaScript
MIT License
198 stars 129 forks source link

Johnson algorithm davisp #96

Open peterson-dc opened 4 years ago

peterson-dc commented 4 years ago

Description of new feature, or changes

Checklist

Related Issues and Discussions

People to notify

peterson-dc commented 4 years ago

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.