Параллельные алгоритмы. МФТИ 2021. Часть 9. BFS and Delta-Stepping

[fastestspeedcuber]

1:00:33 все-таки не совсем удачный пример, сбил с толку
Подразумевается, что мы рассматриваем не 0-й бакет, а значит, у нас априори не может быть расстояний до элементов - от 3 до 10, тогда дельта, минимум, 7, значит, это и есть нулевой бакет, так как у нас веса не могут быть отрицательными. А, например, если это 4-й бакет, дельта = 3, и расстояния до элементов = 9 и 11, а ребро = 1, то лучше ложится в голову)