Беллман Форд для ориентированного графа G находит кратчайшие пути за одну итерацию
Для данного ориентированного графа G вершина s и все v∈V(G) находятся на расстоянии 1 ребра от вершины s.
Можно ли найти конкретный порядок ребер (из E(G)) так, чтобы одна итерация прохождения Беллмана Форда по этим ребрам в этом порядке находила все кратчайшие (по весу) пути от вершины s ко всем вершинам?
Я не мог найти контрпример для этого, и это кажется правильным. Но я понятия не имею, как это доказать - был бы признателен за любой намек и направление....