stardance has been extended another month! the new deadline is october 31 :)

You are browsing as a guest. Sign up (or log in) to start making projects!

1h 16m 12s logged

Fixed my BFS algorithm to use Dijkstra’s now!

IDK why but earlier when I first made the BFS I was lazy and just used number of roads. Well, now it uses real road length to calculate distance. I had some problems involving queues and stuff, but it was pretty straightforward to get Dijkstra’s working.

The video just shows a case where the old algorithm would choose the super long route because it had less roads, but now it correctly chooses the shorter route.

0
11

Comments 0

No comments yet. Be the first!