جمعه 18 خرداد 1403  |   ناشناس   |   خروج    
    
 منو
 کاربر Online
1647 کاربر online
 : کامپیوتر
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  دوشنبه 28 آذر 1384 [04:21 ]
  انتقال یافته از پرسش و پاسخ : الگوریتم جانسون (از طریق تماس با ما)
 

نام و نام خانوادگی:هدی سماواتی

میخواهم به من کمک کنید تا شرح این الگوریتمها وخود الگوریتمها راپیدا کنم .


1-در سال 1997 johnson با استفاده از heap‌ الگوریتم prim را نوشت . با هزینه ی n logn روش جانسون را توضیح دهید .


2-در سال 1987 فردمن و تارجان هم الگوریتم prim را پیاده سازی کردند با هزینه ی n+m) log n )




  امتیاز: 0.00     

سرویس‌های رشد:

فهرست:

وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران رشد