چکيده
امروزه با پيشرفت و گسترش شبكه هاي مخابراطي راه هاي متنوعي براي ايجاد ارتباطات بين شعب مختلف شركت ها و بانك ها و بيمارستان ها وجود دارد. انتخاب بهترين اتصال ممكن در ميان اتصالات موجود كاري دشوار و پيچيده است كه در اكثر مواقع تنها با اجراي فيلتر هزينه و بعضا كيفيت اتصال به نتيجه نسبتا خوبي مي رسد. اما در موارد ديگر نتيجه نسبتا خوب قابل قبول نبوده و مشخصات اتصال بايد در بهترين حالت ممكن قرار گيرد. به عنوان مثال در يك شركت ممكن است سرعت انتقال داده بين شعب مهم باشد و يا در يك بانك وجود اتصال در اولويت بالاتري باشد هرچند سرعتش كم باشد و يا هزينه زيادي داشته باشد. هر نهاد و موجوديتي بنا به صلاح ديد خود ممكن است يك اتصال خاصي را به ديگري ترجيح دهد. حال اگر تعداد نقاط اتصال زياد باشد مديريت و تصميم گيري براي نوع اتصال اين شعب به هم بسيار پيچيده مي شود. شبيه سازي اين مساله بدين شكل است: انتخاب گرافي كه همه راس ها را به هم متصل كند و اين كار را با انتخاب بهترين يال هاي ممكن انجام دهد. در اين مقاله در مورد روشي براي انتخاب اين اتصالات صحبت مي كنيم كه با شاخص هاي دلخواه بتواند بهترين اتصال را از نظر شاخص هاي مورد نظر ارايه دهد. اين روش با استفاده از مفهوم گستر گراف ها كمك مي كند تا اتصالات شبكه با بهترين معيارها انتخاب شوند.
