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

Developer Programmer

شنبه 14 بهمن 1385, 20:23 عصر

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

vahid2003

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

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