سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
برای تعیین این که یک گراف جهتدار با n رأس دارای دور جهتدار است یا نه، حداقل چند بار باید حلقه اصلی الگوریتم بلمن ـ فورد را اجرا کرد؟
پاسخ صحیح: گزینهٔ D — n
پاسخ تشریحی
Bellman-Ford and cycle detection
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bellman-ford#negative-cycle#cycle-detection#relaxation#shortest-paths#directed-graph