sirkotal / leic-rnm

1 stars 0 forks source link

Fix the Dijkstra function's random behavior #12

Closed sirkotal closed 1 year ago

sirkotal commented 1 year ago

The Graph's dijkstra function is showcasing some signs of random behavior (for the same pair of stations, it is returning both 32 and 20).

sirkotal commented 1 year ago

The min cost path is now being stored correctly, the bottleneck function is also working fine, but the function itself isn't prioritizing the shortest path (it sometimes stores paths with double the size/cost).