طراحی الگوریتم ها (جعفرنژاد قمی) - راهنمایی...
سلام .
من داشتم تمرین های آخر فصل رو حل می کردم که تو اینا مشکل داشتم.اگه امکانش هست راهنماییم کنید.
نام کتاب :
طراحی الگوریتم¬ها با شبه کدهای C++ - تألیف:ریچارد نیپولیتان و کیومرث نعیمی پور - مترجم:عین اله جعفرنژاد قمی
تمرین¬های فصل چهارم،صفحه 166
______________________________________
بخش 1-4 _ تمرین 2
از الگوریتم پریم (الگوریتم 4-1) برای یافتن درخت پوشای کمینۀ گراف زیر استفاده کنید . عملیات را مرحله به مرحله نشان دهید.
_______________________________________
بخش 2-4 _ تمرین 11
از الگوریتم دیکسترا (الگوریتم 3-4) برای یافتن کوتاه¬ترین مسیر از رأس v4 به همۀ ریوس دیگر در گراف تمرین قبل استفاده کنید.عملیات را مرحله به مرحله نشان دهید.فرض کنید هر یال بدون جهت، دو یال جهت دار با وزن یکسان را نشان می دهد.
_______________________________________
بخش 3-4 _ تمرین 20
کارها،مهلت¬ها و سودهای زیر را در نظر بگیرید. از الگوریتم زمان¬بندی با مهلت (الگوریتم 4-4) برای بیشینه¬سازی سود کل استفاده کنید.
_______________________________________
بخش4-4 _ تمرین 25
با استفاده از الگوریتم هافمن، برای حروف جدول زیر یک کد پیشوندی دودیی بهینه ایجاد کنید:
_______________________________________
تشکر... .
جواب بصورت نقل قول
سلام خدمت دوستان
.gif "N Aggressive (39)")
نوشته شده توسط atlas-m
