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

الگوریتم پریم

ارسال:
  

jafar.sh پرسیده:

الگوریتم پریم

با سلام بر دوستان
کسی میتونه الگوریتم پریم را توضیح بده؟؟؟ در مورد کد هاش که چطوری عمل می کنند؟؟؟

سپاس


فایل‌(های) پیوست شده
الگوریتم پریم.pptx
اندازه فایل: ۵۵/۱۶ KB
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

jafar.sh پاسخ داده:

الگوریتم پریم

کسی بلد نیست!!!
مثل اینکه همه با این درس مشکل دارند ها!!!!
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

m_gh پاسخ داده:

الگوریتم پریم

الگوریتم پریم اول یک راس رو واسه شروع انتخاب می کنه مثلا راس شماره یک.بعد یال های منتهی به راس شماره ۱ رو بررسی می کنه و کوچیکترین یال رو انتخاب می کنه وبه مجموعه یال هاش اضافه می کنه و راس اش رو به مجموعه رئوس اضافه می کنه.وبعد از میون مجموعه رئوسی که تا حالا انتخاب کرده باز کوچیکترین یالی که منتهی به یکی از این رئوس بشه رو انتخاب میکنه البته به این توجه می کنه که تشکیل حلقه نده .این ادامه داره تا وقتی که تمام رئوس انتخاب بشن.الگوریتم پریم در تمام مراحل اش یک درخته و هیچ وقت مثل کراسکال جنگل نیس.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدهای الگوریتم سولین,کراسکال,پریم mohammad.chavoshipor ۲ ۳,۲۱۷ ۱۴ دى ۱۳۹۵ ۱۰:۰۵ ب.ظ
آخرین ارسال: sam7ariya
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۱۷ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۸,۳۸۳ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  الگوریتم پریم را توضیح دهید zahra13.66 ۴ ۲,۸۳۶ ۰۷ فروردین ۱۳۹۵ ۰۱:۰۸ ق.ظ
آخرین ارسال: Jooybari
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۵,۲۵۵ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۱۱,۰۹۴ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۴,۱۹۰ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۱۲,۶۵۲ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj
  درخواست کد الگوریتم زمانبدی FIFOیا سایر الگوریتم های زمان بندی در سی شارپ sepideh1373 ۲ ۲,۸۴۱ ۰۳ اردیبهشت ۱۳۹۴ ۰۶:۱۳ ب.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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