دوری که مجموع وزن یال‌هایش کمتر از صفر است؛ هر بار چرخیدن در آن هزینه را کمتر می‌کند.

وقتی یکی در دسترس باشد، کوتاه‌ترین مسیر وجود ندارد. Bellman-Ford آن را تشخیص می‌دهد.