در این مطالعه ابتدا به بیان تعاریف مقدماتی شبکه و مسئله استاینر خواهیم پرداخت . سپس مدلهای ریاضی این مسئله را برای چند حالت خاص توضیح خواهیم داد. پس از آن الگوریتمهای مناسب برای حل هر مدل را بررسی خواهیم کرد. در پایان برنامه های کامپیوتری برای روشهای مختلف ارائه خواهیم نمود.