جستجوي درخت فراگير قوي با مقادير بازه اي توسط تجزيه بندر

برقراري ارتباط از راه دور، انسان را به بررسي درخت فراگير كمينه، با مقادير بازهاي سوق داد و از آنجا كه حل مساله درخت فراگير كمينه به درك قيمت واقعي يالهاي گراف وابسته است، مساله درخت فراگير قوي تعريف شده است. مساله درخت فراگير قوي، به عنوان ردهاي از مساله درخت فراگير كمينه به حساب ميآيد كه در آن يالها به جاي داشتن مقادير ثابت، مقادير بازه اي به خود مي گيرند. در اين مقاله براي يافتن درخت فراگير قوي روشي «تجزيه بندر» استفاده ميكنيم ، در مسائل عملي، بسياري از مسائل برنامه ريزي خطي از لحاظ ابعادي آنقدر بزرگ ميباشند كه حتي در رايانه هاي پيشرفته امروزي آنها را نمي توان حل نمود. در حل اين چنين مسائلي، بايد از روشهايي استفاده كرد كه مسائل بزرگ را به تعدادي مسائلي كوچك قابل حل تبديل تبديل كند و سپس از طريق حل اين مسائل كوچك به حل مساله بزرگ اوليه رسيد.