مرتبه الگوریتم دور در گراف [آرشیو]

Afshin_Zavar

شنبه 14 بهمن 1385, 19:53 عصر

مرتبه الگوریتم پیدا کردن دور در گراف جهتدار، بی جهت و گراف با وزن منفی چنده ؟

vahid2003

یک شنبه 15 بهمن 1385, 11:04 صبح

اگه گراف دور منفی داشته باشه بلمن فورد و فلوید فقط دور منفی رو تشخیص می دهد. مرتبه بلمن فورد VE مرتبه فلوید
V^3 هستش.