KonkurStudy

سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۴۰۰

اهمیت
۰/۵

برای تعیین این که یک گراف جهت‌دار با n رأس دارای دور جهت‌دار است یا نه، حداقل چند بار باید حلقه اصلی الگوریتم بلمن ـ فورد را اجرا کرد؟

#bellman-ford#negative-cycle#cycle-detection#relaxation#shortest-paths#directed-graph