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

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

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


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


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




  امتیاز: 0.00