سلام، شب بخیر

من یه سوال کوچیک برام بوجود اومده تو فلوید اون هم اینه که آیا میشه دور زد و بعد به یک راس رسید؟
مثلا فرض کنیم یه راس داریم که وزنش منفی هست (-۶ مثلا) بعد اگر بریم تو اون راس و برگردیم مینیمم عوض میشه و چون عدد منفی هست.

مثلا برای رسیدن به راس ۳، ابتدا از راس یک بریم به راس دو (که وزن دو به راس یک منفی هست) و بعد برگردیم به یک و سپس برسیم به راس ۳...آیا این ممکن هست؟

مرسی