۰
subtitle
ارسال: #۱
  
درخت پوشای مینیمم برای گراف بر طبق کراسکال
سلام.
این اولین پستم تو فروم شما. امیدوارم تو زمینه گراف راهنمایی کنید. من چه جوری میتونم گراف که ضمیمه کردم بر طبق کراسکال حلش کنم؟
این اولین پستم تو فروم شما. امیدوارم تو زمینه گراف راهنمایی کنید. من چه جوری میتونم گراف که ضمیمه کردم بر طبق کراسکال حلش کنم؟
۰
ارسال: #۲
  
RE: درخت پوشای مینیمم برای گراف بر طبق کراسکال
برای کشیدن درخت مینیمم باید کوتاه ترین یال ها رو انتخاب کنیم
همون طور که در شکلم نوشتم اون ترتیبیه که یال ها رو انتخاب میکنیم
و در درخت پوشای مینیمم نباید دور ایجاد بشه
همون طور که در شکلم نوشتم اون ترتیبیه که یال ها رو انتخاب میکنیم
و در درخت پوشای مینیمم نباید دور ایجاد بشه
۰
ارسال: #۳
  
درخت پوشای مینیمم برای گراف بر طبق کراسکال
سلام. این شکل، شکل کتاب گریمالدیه. برای الگوریتم کروسکال باید اول به یالهات اسم بدی و اونا رو به ترتیب اندازه مرتب کنی. ۷ تا راس داری پس باید ۶ تا یال رو به ترتیب انتخاب کنی به شرطی که با انتخاب هر یال، دور ایجاد نشه.
یال اول و دوم رو انتخاب کن. اگه با انتخاب یال سوم دور ایجاد میشه اونو انتخاب نکن. برای یالهای بعدی هم مثل یال سوم عمل میکنیم. هروقت ۶تا یال انتخاب شد درخت بدست میاد.
شرط برای n-1 یال الزامی نیست. بیشتر از این تعداد انتخاب نمیشه. ولی شرط، بدست آوردن جوابو سریعتر میکنه.
یال اول و دوم رو انتخاب کن. اگه با انتخاب یال سوم دور ایجاد میشه اونو انتخاب نکن. برای یالهای بعدی هم مثل یال سوم عمل میکنیم. هروقت ۶تا یال انتخاب شد درخت بدست میاد.
شرط برای n-1 یال الزامی نیست. بیشتر از این تعداد انتخاب نمیشه. ولی شرط، بدست آوردن جوابو سریعتر میکنه.
۰
ارسال: #۴
  
درخت پوشای مینیمم برای گراف بر طبق کراسکال
ممنون از راهنماییتون..
تو اینجا a,b,d نمیشه انتخاب کرد اما چون دور ایجا میشه منظورتون از دور همینه؟ که گراف نبنده؟
تو اینجا a,b,d نمیشه انتخاب کرد اما چون دور ایجا میشه منظورتون از دور همینه؟ که گراف نبنده؟
۰
ارسال: #۵
  
درخت پوشای مینیمم برای گراف بر طبق کراسکال
فکر کنم متوجه نشدید. a و b و d همشون راسن. توی کروسکال با یال کار میکنیم. مثلاً ed و eg و dg باهم انتخاب نمیشن. کروسکال برای بدست آوردن درخت حداقله. درخت هم باید همبند باشه و نباید دور داشته باشه.
۰
ارسال: #۶
  
درخت پوشای مینیمم برای گراف بر طبق کراسکال
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۳,۹۹۸ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۲۰۶ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۶۲۵ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۱۰۷ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
عمق درخت ???? | rad.bahar | ۱ | ۲,۱۵۳ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۷,۵۸۴ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۱,۹۳۴ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۱,۸۴۴ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۱۱۹ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۱۶۴ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close