Алгоритм Дейкстры с отрицательными ребрами на ориентированном графе

Что, если единственная отрицательная стоимость ребра исходит от начального узла? Будет ли алгоритм работать?

Я чувствую, что да, потому что я не могу придумать контрпример, но у меня проблемы с его доказательством. Есть ли контрпример?

Отрицательные ребра являются проблемой для Дейкстры, потому что нет гарантии, что выбранное вами ребро дает кратчайший путь, если есть ребро, которое вы можете выбрать позже, которое в значительной степени имеет отрицательный вес. Но если из начального узла выходят только отрицательные ребра, я не вижу проблемы.

Я не ищу алгоритм. Я ищу некоторое представление о диаграммах Дейкстры.

Я говорю об ориентированном графе, если это имеет значение.