PDA

View Full Version : مرتبه الگوریتم دور در گراف

Afshin_Zavar
شنبه 14 بهمن 1385, 09:53 بعد از ظهر
مرتبه الگوریتم پیدا کردن دور در گراف جهتدار، بی جهت و گراف با وزن منفی چنده ؟
vahid2003
یک شنبه 15 بهمن 1385, 01:04 بعد از ظهر
اگه گراف دور منفی داشته باشه بلمن فورد و فلوید فقط دور منفی رو تشخیص می دهد. مرتبه بلمن فورد VE مرتبه فلوید
V^3 هستش.