algorithmica icon indicating copy to clipboard operation
algorithmica copied to clipboard

Updated bfs.md (fixed condition mistake)

Open BaldiSlayer opened this issue 1 year ago • 1 comments

This pull request has been automatically generated by prose.io.

BaldiSlayer avatar Oct 05 '24 20:10 BaldiSlayer

Кажется, что должно быть условие d[v] < dist, так как d[v] это расстояние от вершины s, до v, и странно, что мы скипаем вершину, хотя нашли до нее меньшее расстояние и должны релаксировать + подходит по комменту до if

BaldiSlayer avatar Oct 05 '24 20:10 BaldiSlayer