مرتبه الگوریتم پیدا کردن دور در گراف جهتدار، بی جهت و گراف با وزن منفی چنده ؟
Printable View
مرتبه الگوریتم پیدا کردن دور در گراف جهتدار، بی جهت و گراف با وزن منفی چنده ؟
اگه گراف دور منفی داشته باشه بلمن فورد و فلوید فقط دور منفی رو تشخیص می دهد. مرتبه بلمن فورد VE مرتبه فلوید
V^3 هستش.