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.

Sign up for GitHub

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

Jump to bottom

Bug in the underlying algorithm for propogation of updates #1

Open
shreya1010svg opened this issue Oct 21, 2020 · 0 comments
Open

Bug in the underlying algorithm for propogation of updates #1

shreya1010svg opened this issue Oct 21, 2020 · 0 comments
Labels
bounty~100 Worth atleast 100 points bug Something isn't working

Comments

@shreya1010svg
Copy link
Contributor

Bug Description
Although Dijkstra's algorithm is calculating the single source shortest path once that is done the weights on the edges are not update properly,. they take very high numbers.

To Reproduce
Steps to reproduce the behavior:

  1. Go to 'traffic.py'
  2. Run it
  3. Compare the results with the math
  4. See logical error

Expected behavior
Given path at present time and later time should be different sometimes.

Additional context
Refer to the Propogation of Updates section in the README
@shreya1010svg shreya1010svg added bounty~100 Worth atleast 100 points bug Something isn't working labels Oct 21, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bounty~100 Worth atleast 100 points bug Something isn't working
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@shreya1010svg