درخت پوشای کمینه ممکنه شامل گره با بیشترین وزن باشه؟
بله. اگر اون یال باعث همبندی بشه حتما هست. ولی اگر در یک سیکل باشه ، (اگر اشتباه نکم) هیچوقت نمیتونه در درخت پوشای کمینه باشه.
|
|
|
درخت پوشای کمینه - نسخه‌ی قابل چاپ |
|
درخت پوشای کمینه - atenaa - 21 آذر ۱۳۹۲ ۱۲:۱۰ ب.ظ
درخت پوشای کمینه ممکنه شامل گره با بیشترین وزن باشه؟ |
|
RE: درخت پوشای کمینه - zimenswall - 21 آذر ۱۳۹۲ ۱۲:۲۸ ب.ظ
بله. اگر اون یال باعث همبندی بشه حتما هست. ولی اگر در یک سیکل باشه ، (اگر اشتباه نکم) هیچوقت نمیتونه در درخت پوشای کمینه باشه. |