Я делаю домашнюю задачу, где мне нужно запустить алгоритм Беллмана-Форда, начиная с вершины z. Он хочет, чтобы я «при каждом проходе ослаблял ребра в том же порядке, что и на рисунке, и показывал значения d и pi после каждого прохода». Насколько я понимаю, я думал, что этот алгоритм пересекает граф как BFS, что имеет смысл из рисунка, который они хотят, чтобы я использовал, поэтому я не вижу, как будет работать тот же путь. Если бы кто-нибудь мог указать мне в правильном направлении, указав, как начать, это было бы очень полезно. Вопрос и рисунок, к которому относится вопрос: 
