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

Graph algorhytm not working properly #1

Open
blackboxx opened this issue May 12, 2018 · 2 comments
Open

Graph algorhytm not working properly #1

blackboxx opened this issue May 12, 2018 · 2 comments

Comments

@blackboxx
Copy link

blackboxx commented May 12, 2018

Hello. I've just started to use this library, but it seems that it is not creating shortest path well.
Let me show my example:
Im trying to get from top left corner to bottom right corner.
I create a graph 100 x 100 and then connecting nodes, which are red.
I use PIL to analyze image to get all pixels that are red (route)

This image works good
https://www.dropbox.com/s/vasji38qxvzvamo/test_route_good.jpg?dl=0

But this is not!
https://www.dropbox.com/s/bvmup96t1ckbeuh/test_route_bad.jpg?dl=0

Here is my source code:
https://www.dropbox.com/s/ezpzkklun7ut0kz/dijkstra_not_working.zip?dl=0

Here is corresponding Stackovewflow question
https://stackoverflow.com/questions/50307453/deijkstar-shortest-path-not-working

@wylee
Copy link
Owner

wylee commented May 12, 2018

I'd be happy to look into this if you can post your setup code and sample inputs here on GitHub.

@Shapedsundew9
Copy link

See pull request: #2

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants