---
title: Kruskal Algoritması
slug: kruskal-algoritmasi
url: /detay/kruskal-algoritmasi
type: article
language: Türkçe
entity:
  primary: Kruskal Algoritması
  type: article
  disambiguation: Kruskal Algoritması: Minimum yayılım ağacı bulan algoritma.  Kenarları ağırlıklarına göre sıralar ve döngü oluşturmadan ağacı oluşturur.
  categories:
    - name: Bilişim Ve İletişim Teknolojileri
      slug: bilisim-ve-iletisim-teknolojileri
      url: /kategori/bilisim-ve-iletisim-teknolojileri
    - name: Yazılım Ve Yapay Zekâ
      slug: yazilim-ve-yapay-zeka
      url: /kategori/yazilim-ve-yapay-zeka
  tags:
    - Kenar Ağırlığı
    - Minimum Yayılı Ağaç
    - Kruskal Algoritması
    - graf
    - Java
author: Beyza Nur Türkü
created_at: 2025-02-12T13:53:36.025248+03:00
updated_at: 2025-04-17T12:08:14.501119+03:00
---

# Kruskal Algoritması

<!-- CONTEXT: Article Content for "Kruskal Algoritması" -->

## Article Content

Kruskal algoritması, bir grafiği girdi olarak alan ve bu grafiğin kenarlarının alt kümesini bulan bir minimum yayılan [ağaç](/tr/detay/agac-4/llms.txt) algoritmasıdır. Her tepe noktasını içeren bir ağaç oluşturulur ve bu ağaç, girdi olarak alınan grafikten oluşturulabilecek tüm ağaçlar arasında minimum ağırlık toplamına sahiptir.

### **Kruskal Algoritması Çalışma Mantığı**

[Kruskal algoritmasında](/tr/detay/kruskals-algorithm-72f6f/llms.txt) en düşük ağırlığa sahip kenarlardan başlanır ve hedefe ulaşana kadar kenar eklemeye devam edilir. Sırasıyla şu adımlar uygulanır:

**1.&#32;**Tüm kenarlar düşük ağırlıktan yükseğe doğru sıralanır.

**2.&#32;**En düşük ağırlığa sahip kenar alınır ve yayılan ağaca eklenir. Kenarın eklenmesi bir döngü yaratıyorsa, bu kenar reddedilir.

**3.&#32;**Tüm köşelere ulaşana kadar kenar eklenmeye devam edilir.

### **Kruskal Algoritması Örneği**

**1-** Ağırlıklı bir grafik (graph) oluşturulur.

![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/wL8La8Pzw3qIugyZ7ZDrOnBBmwPEcKtH.png)

**2-** En az ağırlığa sahip kenar seçilir, 1'den fazla varsa herhangi biri seçilir.

![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/1E9v5wARo2arTZqjEsuoixLPd2yui8VF.png)

**3-&#32;**Bir sonraki en [kısa](/tr/detay/kisa/llms.txt) kenar seçilir ve eklenir.

![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/m5w0UH0VKjPy7vXJuz7DQPb7osFWZo2i.png)

**4-&#32;**Döngü oluşturmayan bir sonraki en kısa kenar seçilir ve eklenir.

![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/W9jZ4HfLUE1wFpH0LxUOIyXUt5wgn7mO.png)

**5-&#32;**Döngü oluşturmayan bir sonraki en kısa kenar seçilir ve eklenir.

![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/oSrSYpfDk0cUKYUSPLvKuYXVfmZ9M6cL.png)

**6-&#32;**Yayılan bir ağaç oluşana kadar tüm adımlar tekrarlanır.

![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/02/12/Yoepjp5Ta0hf3esKrTwNRiLcIC5grMrL.png)

### **Kruskal Algoritması Pseudocode**

### **Kruskal Algoritmasının Java ile Açıklanması**

<!-- CONTEXT: Academic Sources and References for "Kruskal Algoritması" -->

## Academic Sources and References

1. Programiz. "Kruskal'a Algorithm." Erişim Adresi.Köse, Ümit. "Kruskal Algoritması." (2014). Erişim Adresi.Geeksforgeeks. "Kruskal's Minimum Spanning Tree (MST) Algorithm." (2024). Erişim Adresi.Takeuforward. "Kruskal'a Algorithm - Minimum Spanning Tree" Erişim Adresi.