۰
subtitle
ارسال: #۱
  
سوال : الگوریتم – گراف – مولفه های همبند قوی
سلام خدمت دوستان عزیز و صاحب نظر
در جزوه دکتر سید جوادی الگوریتمی برای بدست آوردن مولفه های همبند قوی مطرح شده است. به نظر من بند سوم آن نادرست است. این الگوریتم از جزوه را در زیر قرار داده ام.
در کتاب CLRS 3.0 این الگوریتم به شکل دیگری آورده شده است و دقیقا مانند آنچه که در CLRS آمده است در کتاب الگوریتم پوران نیز مطرح شده است. این الگوریتم با آنچه دکتر سید جوادی مطرح نموده اند در بند سوم آن تفاوت دارد. این الگوریتم از CLRS 3.0 را در زیر قرار داده ام.
در کتاب CLRS 3.0 مثالی آمده است و من هر دو الگوریتم فوق را (دکتر سید جوادی و CLRS 3.0) با شروع از گره f، بر روی آن اجرا نمودم و تنها الگوریتم CLRS درست عمل کرده است. این مثال را در زیر آورده ام.
سوال من این است که آیا الگوریتم جزوه صحیح می باشد و اگر پاسخ به نظر شما مثبت است لطفا بفرمایید چطور.
در جزوه دکتر سید جوادی الگوریتمی برای بدست آوردن مولفه های همبند قوی مطرح شده است. به نظر من بند سوم آن نادرست است. این الگوریتم از جزوه را در زیر قرار داده ام.
در کتاب CLRS 3.0 این الگوریتم به شکل دیگری آورده شده است و دقیقا مانند آنچه که در CLRS آمده است در کتاب الگوریتم پوران نیز مطرح شده است. این الگوریتم با آنچه دکتر سید جوادی مطرح نموده اند در بند سوم آن تفاوت دارد. این الگوریتم از CLRS 3.0 را در زیر قرار داده ام.
در کتاب CLRS 3.0 مثالی آمده است و من هر دو الگوریتم فوق را (دکتر سید جوادی و CLRS 3.0) با شروع از گره f، بر روی آن اجرا نمودم و تنها الگوریتم CLRS درست عمل کرده است. این مثال را در زیر آورده ام.
سوال من این است که آیا الگوریتم جزوه صحیح می باشد و اگر پاسخ به نظر شما مثبت است لطفا بفرمایید چطور.
۰
ارسال: #۲
  
RE: سوال : الگوریتم – گراف – مولفه های همبند قوی
فکر کنم بر اساس بزرگترین زمان پایان درست باشه
Sent from my SM-T210R using Tapatalk
Sent from my SM-T210R using Tapatalk
ارسال: #۳
  
RE: سوال : الگوریتم – گراف – مولفه های همبند قوی
۰
ارسال: #۴
  
RE: سوال : الگوریتم – گراف – مولفه های همبند قوی
این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدم
ارسال: #۵
  
RE: سوال : الگوریتم – گراف – مولفه های همبند قوی
(۲۴ دى ۱۳۹۲ ۰۹:۲۰ ق.ظ)izadan11 نوشته شده توسط: این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدم
پس شما نیز معتقدید که دکتر اشتباه گفته اند ؟
ارسال: #۶
  
RE: سوال : الگوریتم – گراف – مولفه های همبند قوی
(۲۴ دى ۱۳۹۲ ۰۳:۱۳ ب.ظ)Morris نوشته شده توسط:(24 دى ۱۳۹۲ ۰۹:۲۰ ق.ظ)izadan11 نوشته شده توسط: این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدم
پس شما نیز معتقدید که دکتر اشتباه گفته اند ؟
بله
ارسال: #۷
  
RE: سوال : الگوریتم – گراف – مولفه های همبند قوی
(۲۴ دى ۱۳۹۲ ۰۶:۳۶ ب.ظ)izadan11 نوشته شده توسط:(24 دى ۱۳۹۲ ۰۳:۱۳ ب.ظ)Morris نوشته شده توسط:(24 دى ۱۳۹۲ ۰۹:۲۰ ق.ظ)izadan11 نوشته شده توسط: این الگوریتم یکی از عجیب ترین الگوریتم هایی هست که تو عمرم دیدم
قبلا که بررسی کردم برای مرله ی سوم تو یادداشت هام نوشتم :از بالاترین مقدار زمان پایان شروع به dfs می زنیم و اینقدر تکرار می کنیم تا همه ی مولفه ها را پیدا کنیم تو پرانتز هم نوشتم (توضیحش سخت و طولانی)
چند ساعت وقتمو گرفت تا قضیه رو فهمیدم
پس شما نیز معتقدید که دکتر اشتباه گفته اند ؟
بله
سپاس
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close