Minimum yayılan ağaç (MST), bir şehir ağındaki veya diğer merkezlerdeki tüm köşeleri veya düğümleri birbirine bağlamak için minimum mesafeyi bulmayı amaçlayan bir yöntemdir. Bütün merkezleri birbirine bağlayan minimum mesafeyi bulmak için yaygın olarak iki farklı algoritma türü kullanılmıştır: Kruskal ve Prim algoritmaları. Bu araştırmadaki amacımız, İstanbul'daki doğal gaz boru hattının güzergâhlarını, köşelerle temsil edilen farklı ilçeler arasındaki mesafeleri, rastgelelik veya belirsizlik altında minimum yayılma ağacı kullanarak en uygun maliyetli birbirine bağlamaktır. Hedef, İstanbul metropoliten bölgesindeki tüm ilçeleri birbirine bağlayan toplam boru hattı mesafesini en aza indirmektir. Burada açıklanan yöntem, bu sorunu çözmede çok yararlı olduğunu kanıtladı.

The minimum spanning tree (MST) is a method that aims to find the minimum distance for connecting all vertices or nodes in a network of cities or any other centers. For finding the minimum distance that connects all nodes, two different types of algorithms have been commonly used: Kruskal and Prim algorithms. Our objective in this research is to find the most cost-efficient process for linking the natural gas pipeline’s pathways in Istanbul using minimum spanning tree with randomness or uncertainty in the distances between different districts, which are represented by vertices. The goal is to minimize total pipeline distance which connects all districts in metropolitan area of Istanbul. The method proved to be very useful in solving this problem.