Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve RF algorithm #92

Open
mrpalide opened this issue Jan 21, 2025 · 0 comments
Open

Improve RF algorithm #92

mrpalide opened this issue Jan 21, 2025 · 0 comments
Labels
enhancement New feature or request

Comments

@mrpalide
Copy link
Contributor

Recently we change route finder algorithm, and get rid of Dijkstra (that not work as well as we need) and use a customized BFS algorithms with our minhop/maxhop logic that we need. But, this algorithm just suitable for current network size, due to these calculations:

Image

We are in first situation right now, and if we scale up 5x, even our new algorithm Finder work good, but we should move from it to A*. See below:

Image

I open this ticket for future and we didn't have plan for doing these changes, at least in next weeks.

@mrpalide mrpalide added the enhancement New feature or request label Jan 21, 2025
@mrpalide mrpalide changed the title Change RF algorithm Improve RF algorithm Jan 21, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant