حل تشریحی سوال شماره 14 حل مسئله

کدام گزینه در خصوص دو گزاره (الف) و (ب) به‌ترتیب درست است؟

الف - به ازای هر گراف G، ترتیبی از پال‌های گراف وجود دارد که با تنها یک دور ریلکس کردن یال‌ها به آن ترتیب در اجرای الگوریتم بلمن - فورد کوتاه ترین مسیر از رأس و به تمام رأس‌های دیگر محاسبه می‌شوند.

ب - در مرتب سازی ادغامی هر عنصر با (logn)O عنصر دیگر مقایسه می‌شود.