زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۱۲:۱۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۳۲ طراحی الگوریتم سال ۹۰

ارسال:
  

Anahita.R پرسیده:

تست ۳۲ طراحی الگوریتم سال ۹۰

سلام

ممنون بابت پاسخ هایی که به سوالای قبلی م دادید ...

یه سوال دیگه:

آیا جمله زیر صحیح است ؟؟؟ چرا؟

مسیله‌ی یافتن کوتاه ترین مسیرها از یک راس به بقیه‌ی راس‌ها را در یک گراف وزن دار بدون جهت و همبند با مجموعه یالهای E را میتوان در
O(E و نه در O(E+V یافت.



الگوریتم هایی مثل دایکسترا و بلمن فورد و.... برای گراف های جهت دار بودند .... !!! ولی اینجا گراف بدون جهت است

۰
ارسال:
  

atharrashno پاسخ داده:

سوال ۳۲طراحی الگوریتم کنکور کامپیوتر ۹۰

دوست من دکستری هم برای جهت دار بود هم بی جهت و در اینجا علاوه بر دلایلی که قبلا برای اشتباه بودن این جمله ذکر شده باید گفت دکستری میتونه درخت پوشا بسازه (اما نه لزما کمینه) پس درجه اون میتونه o(v+e باشه
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال ۳۲طراحی الگوریتم کنکور کامپیوتر ۹۰

(۲۳ بهمن ۱۳۹۰ ۰۶:۴۶ ب.ظ)Anahita.R نوشته شده توسط:  
مسیله‌ی یافتن کوتاه ترین مسیرها از یک راس به بقیه‌ی راس‌ها را در یک گراف وزن دار بدون جهت و همبند با مجموعه یالهای E را میتوان در
O(E و نه در O(E+V یافت.



الگوریتم هایی مثل دایکسترا و بلمن فورد و.... برای گراف های جهت دار بودند .... !!! ولی اینجا گراف بدون جهت است
اگر از جستجوی درخت کمینه پوشا به روش کروسکال استفاده کنیم میتونه زمان کمتری مصرف بشه

۰
ارسال:
  

atharrashno پاسخ داده:

سوال ۳۲طراحی الگوریتم کنکور کامپیوتر ۹۰

در بدون جهت جستجوی عمقی و سطحی هم میشه ج پیدا کردکه میدونید o(v+e) هست
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۸ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۱۱ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۳ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۶ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۴ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۳ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۶ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close