beaunus/stanford-algs

Distance for Node 99 should be 333, not 331

Closed this issue · 2 comments

beaunus commented

Adam,

Thank you for contributing to this repository.

I'd like to see your rationale behind this. According to my computation, here is the shortest path from 1->99:

99, 96, 122, 14, 44, 16, 132, 120, 147, 100, 169, 84, 103, 8, 1

img_5216

What do you think?

Beau

adam-hurwitz commented

I found some bugs in my code. I just re-ran and see 331 distance for Node 99 as well. Thanks for looking into this :-)