مسئله درخت ارتباطی: گراف کامل وزن‌دار $G$ و زیرمجموعه $A$ از رئوس آن داده شده است. زیردرختی با کم‌ترین وزن از این گراف بیابید که شامل رئوس مجموعه $A$ باشد، زیر درخت می‌تواند شامل رئوس دیگر هم باشد. (مجموعه کل رئوس کامپیوتر‌ها، وزن یال‌ها هزینه ارتباط و رئوس مجموعه $A$ کامپیوترهای اصلی می‌باشند که باید به هم متصل شوند.)

برنامه‌ای در اختیار داریم که مسئله درخت ارتباطی را برای گراف‌هایی که وزن یال‌های آن‌ها در نامساوی مثلثی صدق می‌کند. با استفاده از این برنامه مسئله را برای گراف‌های کلی حل کنید.

• سوال بعد
• سوال قبل