Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/danilomurer/pathfinder

Find Path with the lowest sum from node x to node y
https://github.com/danilomurer/pathfinder

Last synced: 4 days ago
JSON representation

Find Path with the lowest sum from node x to node y

Awesome Lists containing this project

README

        

Pathfinder
=====
Find Path with the lowest sum from node x to node y.

1. Demands and short explanation of the project

- [x] Checks if the bottom cell is smaller than the right one
- [x] Can only move down or right
- [x] You can give a custom size to the grid
- [x] Has some JUnit testing implemented
- [x] Does essentially work

2. Sources

- Mathematical approach of the problem: [Project Euler 81](https://www.mathblog.dk/project-euler-81-find-the-minimal-path-sum-from-the-top-left-to-the-bottom-right-by-moving-right-and-down/)

---