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

مسیر ساده با کمترین یال-IT 86

ارسال:
  

MiladCr7 پرسیده:

مسیر ساده با کمترین یال-IT 86

سلام بچه ها میشه جواب این سوالو توضیح بدید!!
و اگه میشه چند تا از مهم ترین کاربرد های هرکدوم از این الگوریتم ها که گفته شده رو بگید!!ممنونم
[تصویر:  328234_i7wr8dk5jbg6uq4c6jkk.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

پاسخ : مسیر ساده با کمترین یال-IT 86

وقتی گفته کمترین تعداد یال پس منظظور کوتاه ترین مسیر هس پس کراسکال نمیشه،،درسته درخت فراگید کمینه میده ولی الزما کوتاه ترین مسیر و کمترین یالو بما نمیده!
چون اینجا حرفی از وزن یالها نزده احتمالا فرض بر مساوی بودن یالهاست ک دراین صورت کوتاه ترین مسیر با کمترین یال ک هزینه یالها یکسان هستBFSهست.
)البته این نظر منه)
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  انخاب مسیر آینده ؟ آینده دکترا چه خواهد شد ؟ shivap ۱۰ ۱۱,۲۷۱ ۰۲ آذر ۱۳۹۸ ۱۲:۳۶ ق.ظ
آخرین ارسال: WILL
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۳۶ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۱۴۷ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۱۰۰ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  چ ساده سازی Yasinhss ۱ ۲,۰۸۰ ۲۸ فروردین ۱۳۹۷ ۰۱:۰۷ ق.ظ
آخرین ارسال: Ali_persiangulf
  راهنمایی در مورد پیدا کردن مسیر شغلی hadeeee ۳ ۲,۷۹۴ ۲۴ فروردین ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: خانه سبز
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۴,۱۵۳ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
Information در جستجوی منبعی ساده، مختصر و مفید برای معادلات دیفرانسیل SepehrE46 ۱ ۲,۴۹۵ ۲۶ مهر ۱۳۹۶ ۰۴:۵۸ ب.ظ
آخرین ارسال: James Sullivan
  راهنمایی برای انتخاب مسیر شغلی در برنامه نویسی liyana_m ۴۳ ۲۹,۲۰۹ ۲۴ مرداد ۱۳۹۶ ۰۳:۲۰ ق.ظ
آخرین ارسال: R.g-
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۲,۳۰۹ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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