سلام.
وقتی با پریم میخوایم درخت پوشا یک گراف رو بدست بیاریم اگه به ۲-۳ یال هم ارزش رسیدیم ، تکلیف چی میشه؟؟
(۱۵ آذر ۱۳۹۲ ۰۴:۵۸ ب.ظ)explorer نوشته شده توسط: سلام.با رعایت شرط اصلی که "دور ایجاد نشه" اگر به چند یال با ارزش های برابر رسیدین، از هرکدوم که برین درسته. یعنی هرکدوم رو میتونی انتخاب کنی...
وقتی با پریم میخوایم درخت پوشا یک گراف رو بدست بیاریم اگه به ۲-۳ یال هم ارزش رسیدیم ، تکلیف چی میشه؟؟
اینکه خیلی سادست....
ببینید اگر به چند یال با ارزش یکسان رسیدی اینکه کدومو انتخاب کنی فرقی نداره فقط دقت کن اون یالی که انتخاب میکنی دور ایجاد نکنه چون درخت که دور نداره پس درخت پوشا باید دور نداشته باشد.
دیگه شرمنده سوال آسون میپرسم پیش میاد دیگه
با تشکر از دوستان