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

سوال : الگوریتم – گراف – مولفه های همبند قوی

ارسال:
  

Morris پرسیده:

سوال : الگوریتم – گراف – مولفه های همبند قوی

سلام خدمت دوستان عزیز و صاحب نظر

در جزوه دکتر سید جوادی الگوریتمی برای بدست آوردن مولفه های همبند قوی مطرح شده است. به نظر من بند سوم آن نادرست است. این الگوریتم از جزوه را در زیر قرار داده ام.

[تصویر:  235259_01.jpg]

در کتاب CLRS 3.0 این الگوریتم به شکل دیگری آورده شده است و دقیقا مانند آنچه که در CLRS آمده است در کتاب الگوریتم پوران نیز مطرح شده است. این الگوریتم با آنچه دکتر سید جوادی مطرح نموده اند در بند سوم آن تفاوت دارد. این الگوریتم از CLRS 3.0 را در زیر قرار داده ام.

[تصویر:  235259_02.jpg]

در کتاب CLRS 3.0 مثالی آمده است و من هر دو الگوریتم فوق را (دکتر سید جوادی و CLRS 3.0) با شروع از گره f، بر روی آن اجرا نمودم و تنها الگوریتم CLRS درست عمل کرده است. این مثال را در زیر آورده ام.

[تصویر:  235259_03.jpg]

سوال من این است که آیا الگوریتم جزوه صحیح می باشد و اگر پاسخ به نظر شما مثبت است لطفا بفرمایید چطور.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoomanab پاسخ داده:

RE: سوال : الگوریتم – گراف – مولفه های همبند قوی

فکر کنم بر اساس بزرگترین زمان پایان درست باشه

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

ارسال:
  

Morris پاسخ داده:

RE: سوال : الگوریتم – گراف – مولفه های همبند قوی

(۱۶ دى ۱۳۹۲ ۰۵:۰۰ ب.ظ)hoomanab نوشته شده توسط:  فکر کنم بر اساس بزرگترین زمان پایان درست باشه

Sent from my SM-T210R using Tapatalk







ممنونم از شما دوست عزیز.
کسی دیگه نظری نداره ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

izadan11 پاسخ داده:

RE: سوال : الگوریتم – گراف – مولفه های همبند قوی

این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدمTongue
نقل قول این ارسال در یک پاسخ

ارسال:
  

Morris پاسخ داده:

RE: سوال : الگوریتم – گراف – مولفه های همبند قوی

(۲۴ دى ۱۳۹۲ ۰۹:۲۰ ق.ظ)izadan11 نوشته شده توسط:  این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدمTongue

پس شما نیز معتقدید که دکتر اشتباه گفته اند ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

izadan11 پاسخ داده:

RE: سوال : الگوریتم – گراف – مولفه های همبند قوی

(۲۴ دى ۱۳۹۲ ۰۳:۱۳ ب.ظ)Morris نوشته شده توسط:  
(24 دى ۱۳۹۲ ۰۹:۲۰ ق.ظ)izadan11 نوشته شده توسط:  این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدمTongue

پس شما نیز معتقدید که دکتر اشتباه گفته اند ؟

بله
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Morris پاسخ داده:

RE: سوال : الگوریتم – گراف – مولفه های همبند قوی

(۲۴ دى ۱۳۹۲ ۰۶:۳۶ ب.ظ)izadan11 نوشته شده توسط:  
(24 دى ۱۳۹۲ ۰۳:۱۳ ب.ظ)Morris نوشته شده توسط:  
(24 دى ۱۳۹۲ ۰۹:۲۰ ق.ظ)izadan11 نوشته شده توسط:  این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدمTongue

پس شما نیز معتقدید که دکتر اشتباه گفته اند ؟

بله

سپاس
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۵۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۶۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  ترجیح رشته مورد علاقه یا انتخاب دانشگاه قوی تر tesla66 ۱ ۲,۸۲۳ ۱۷ آذر ۱۳۹۸ ۰۵:۲۶ ق.ظ
آخرین ارسال: marvelous
  افزایش واگرایی الگوریتم های مبتنی بر جمعیت moslem73421 ۲ ۲,۹۱۹ ۰۵ شهریور ۱۳۹۸ ۱۰:۵۳ ب.ظ
آخرین ارسال: cpt.mazi
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۱۳,۰۹۴ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۷۲ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۸۲ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  مولفه DC کمک کنین خواهشا Sanazzz ۴ ۳,۷۲۰ ۱۳ آذر ۱۳۹۷ ۰۱:۱۱ ب.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۸۱۹ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  الگوریتم های تکاملی maryame ۵ ۴,۱۱۴ ۰۷ مرداد ۱۳۹۷ ۰۶:۴۹ ب.ظ
آخرین ارسال: خانه سبز

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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