Printable View
با سلام ، لطفا یکی کمکم کنه
من تو یه گراف یه تعداد درخت دارم. برنامه باید این درخت هارا با کمترین تعداد نود اضافی به هم وصل کنه.
از هر درخت یه نود در نظر میگیرم( به عنوان نماینده اون درخت).
حالا باید فاصله بقیه نودهایی که تو درخت نیستند را از این درخت ها به دست بیارم و نودی را انتخاب کنم که مجموعه فاصله اش کمتر ازبقیه باشه تا این دو درخت رو به هم وصل کنه.
چطور فاصله یه نود از یه درخت رو به دست بیارم؟
چطور اون نود را به درخت وصل کنم؟
خواهشا کمک کنید باید تحویلش بدم
دوستان یکی یه راهنمایی کنه. تو شکل زیر من چطور فاصله نود قرمز از دو تا درخت t1 و t2 به دست بیارم. این دو درخت لزوما مجاور نود قرمز نیستند.
لطفا یکی در حل این معضل به من کمک کنه.
من یک گراف دارم که توش چند تا درخت وجود داره می خوام با کمترین تعداد نود این درخت ها رو به هم وصل کنم. هر بار دو تا از این درخت ها رو انتخاب میشه و فاصله سایر نودهایی که تو درختها قرار ندارن ( با استفاده از الگوریتم فلوید) تا این درخت ها محاسبه میشه .نودی که مجموع فاصله اش از این دو تا درخت کمتر از همه باشه انتخاب و به همراه نودهایی که با استفاده از الگوریتم فلوید پیدا کرده بود و دو تا درخت موجود به یه درخت تبدیل میشه. مثلا تو شکل بالا از 3 تا نودی که تو درخت ها نیستند نود قرمز انتخاب میشه و با دو تا درخت موجود و یال هایی که به این دودرخت داره یک درخت رو ایجاد میکنه
اینقدر این روال تکرار میشه تا یک درخت داشته باشیم.
یه جوانمرد منو راهنمایی کنه .