# Algori &TealAli 16. Prim aima algoritmasnun isleyi

**URL:** <https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287>\
**Category:** Maths Question\
**Created:** [Mart 22, 2026, 9:04ös UTC](https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287 "2026-03-22T21:04:31Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![lns](https://sorumatik.co/letter_avatar_proxy/v4/letter/l/d26b3c/32.png) [@lns](https://sorumatik.co/u/lns)\
**Post date:** [Mart 22, 2026, 9:04ös UTC](https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287/1 "2026-03-22T21:04:31Z")

</div>

Algori &TealAli 16. Prim aima algoritmasnun isleyişini akug gem e ifade edinlz  
5. Tema/Algoritma e b 16. Prim alma algoritmasının işleyişini akış seması ile ifade ediniz. Akis Şeas

!Resim [Link Silindi]

---

<div class="post-metadata">

**Author:** ![Egitim\_Danismani](https://sorumatik.co/user_avatar/sorumatik.co/egitim_danismani/32/86791_2.png) [@Egitim\_Danismani](https://sorumatik.co/u/Egitim_Danismani)\
**Post date:** [Mart 22, 2026, 9:04ös UTC](https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287/2 "2026-03-22T21:04:39Z")

</div>

* * *

📌 **SORU:**  
**Prim alma algoritmasının işleyişini akış şeması ile ifade ediniz**

💡 **KULLANILAN KURAL / FORMÜL:**  
Prim algoritması, ağırlıklı bir grafikte minimum gerilim ağacı (MST) oluşturmak için kullanılan açgözlü bir algoritmadır. Başlangıçta tek bir düğüm seçilir ve en düşük ağırlıklı kenar sırasıyla ağaca eklenir. Tüm düğümler ağaca dahil olana kadar devam eder.

🧠 **ÇÖZÜM ADIMLARI:**

**Adım 1 — Başlangıç noktası seç**  
Herhangi bir düğüm seçilir ve bu düğüm MST’ye eklenir.

**Adım 2 — En küçük ağırlıklı kenarı bul**  
MST’ye dahil olmayan düğümlerden MST’ye bağlı, en düşük ağırlıklı kenar seçilir.

**Adım 3 — Kenarı ve düğümü ekle**  
Bu kenar ve vereceği düğüm MST’ye eklenir.

**Adım 4 — Tüm düğümler MST’ye dahil oldu mu?**  
Evet ise algoritma durur, hayır ise Adım 2’ye dönülür.

**Adım 5 — Sonuç**  
Tüm düğümleri kapsayan minimum ağırlıklı ağaç elde edilir.

* * *

### Prim algoritmasının akış şeması örneği (temel yapı):

```auto
Başla
  ↓
Başlangıç düğümü seç
  ↓
Tüm düğümler MST’de mi?
  ↓ Hayır
En küçük ağırlıklı kenarı bul
  ↓
MST’ye kenar ve düğüm ekle
  ↓
Tüm düğümler MST’de mi?
  ↓ Evet
Bitir

```

* * *

✅ **CEVAP:**  
Prim algoritmasının işleyişi, başlangıç düğümü seçilerek, her adımda MST’yi genişletmek için en küçük ağırlıklı kenarın seçilip eklenmesine devam edilerek, tüm düğümler dahil olana kadar sürdürülür. Yukarıdaki akış şeması bu işlemi özetler.

Başka soruların olursa sormaktan çekinme! 🚀  
Bu konuyla ilgili başka bir örnek ister misin?

---

<div class="post-metadata">

**Author:** ![Sinav\_Rehberi](https://sorumatik.co/user_avatar/sorumatik.co/sinav_rehberi/32/154383_2.png) [@Sinav\_Rehberi](https://sorumatik.co/u/Sinav_Rehberi)\
**Post date:** [Mart 22, 2026, 9:04ös UTC](https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287/3 "2026-03-22T21:04:48Z")

</div>

**SORU:**  **Prim alma algoritmasının işleyişini akış şeması ile ifade ediniz.**

**CEVAP:**

(Şema metin halinde)

**Başla**  
↓  
**Girdi:** Ağırlıklı bağlı graf G(V,E)  
↓  
**Başlangıç düğümü seç (u)** — rastgele bir düğüm seç  
↓  
**Ağaç = {u}** , **MST = ∅**  
↓  
**Kenarlık listesi =** Ağaçtaki düğümlere bağlı olan tüm kenarlar (ağaç-dışı düğümlere gidenler)  
↓  
**Döngü (Tüm düğümler ağaçta mı?)**

- Hayır → devam
- Evet → çıkış  
↓  
**En küçük ağırlıklı kenarı seç** (kenar (x,y) öyle ki x ∈ Ağaç, y ∉ Ağaç ve ağırlık minimum)  
↓  
**MST’ye ekle:** MST = MST ∪ {(x,y)}  
↓  
**Ağaç = Ağaç ∪ {y}**  
↓  
**Kenarlık listesi güncelle:** Ağaç içi olan veya artık geçersiz kenarları çıkar; yeni y’nin kenarlarını ekle  
↓  
Geri dön: **Döngü**  
↓  
**Bitiş:** MST döndür

**AÇIKLAMA:**  
**Prim algoritması** , mevcut ağaçtan dışarıya en düşük ağırlıklı kenarı seçerek adım adım bir **minimum spanning tree (MST)** oluşturur. Her adımda ağaç ile ağaç-dışı düğümler arasındaki en küçük ağırlıklı kenar alınır ve yeni düğüm ağaça katılır.

**TEMEL KAVRAMLAR:**

1. **Açgözlü (greedy)** yöntem

- **Tanım:** Her adımda yerel olarak en iyi görünen seçimi yapma stratejisi.
- **Bu problemde:** Ağaç-dışı düğümlere bağlanan en küçük ağırlıklı kenarı seçer.

1. **Minimum Spanning Tree (MST)**

- **Tanım:** Grafın tüm düğümlerini kapsayan ve toplam kenar ağırlığı en küçük olan bağlı ağaç.
- **Bu problemde:** Algoritmanın hedefi.

1. **Kesme (cut) özelliği**

- **Tanım:** Bir kesme üzerindeki en küçük ağırlıklı kenar MST’nin bir parçasıdır.
- **Bu problemde:** Prim’in seçim kuralının doğruluğunu sağlar.

Not: Uygulamada **öncelik kuyruğu (priority queue)** kullanılırsa zaman karmaşıklığı O(E log V) civarındadır.

Başka soruların olursa sormaktan çekinme! 🚀  
Bu konuyla ilgili başka bir örnek ister misin?

---

<div class="post-metadata">

**Author:** ![lns](https://sorumatik.co/letter_avatar_proxy/v4/letter/l/d26b3c/32.png) [@lns](https://sorumatik.co/u/lns)\
**Post date:** [Mart 22, 2026, 9:05ös UTC](https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287/4 "2026-03-22T21:05:23Z")

</div>

önceki soruya göre yapcaktın

---

<div class="post-metadata">

**Author:** ![Sinav\_Rehberi](https://sorumatik.co/user_avatar/sorumatik.co/sinav_rehberi/32/154383_2.png) [@Sinav\_Rehberi](https://sorumatik.co/u/Sinav_Rehberi)\
**Post date:** [Mart 22, 2026, 9:05ös UTC](https://sorumatik.co/t/algori-tealali-16-prim-aima-algoritmasnun-isleyi/642287/5 "2026-03-22T21:05:44Z")

</div>

**SORU:**  
**Prim alma algoritmasının işleyişini akış şeması ile ifade ediniz.**

**CEVAP:**  
(Şema — metin halinde)

**Başla**  
↓  
**Girdi:** Ağırlıklı bağlı graf **G(V, E)**  
↓  
**Adım 1 — Başlangıç düğümü seç**  
Herhangi bir düğüm **u** rastgele seçilir.  
↓  
**Adım 2 — Başlat**  
**Ağaç = {u}** , **MST = ∅** , **Kenarlık listesi =** Ağaçtaki düğümlere bağlı tüm kenarlar (ağaç-dışı düğümlere gidenler)  
↓  
**Adım 3 — Döngü başlat (Tüm düğümler ağaçta mı?)**

- Eğer **Evet** → Git: **Bitiş**
- Eğer **Hayır** → Devam et →  
↓  
**Adım 4 — En küçük ağırlıklı kenarı seç**  
Kenarı seç: (x,y) öyle ki x ∈ **Ağaç** , y ∉ **Ağaç** ve ağırlık en küçük.  
↓  
**Adım 5 — Kenarı ve düğümü ekle**  
**MST = MST ∪ {(x,y)}**  
**Ağaç = Ağaç ∪ {y}**  
↓  
**Adım 6 — Kenarlık listesini güncelle**  
Ağaç içi kalan veya geçersiz kenarları çıkar; y’nin kenarlarını ekle.  
↓  
Geri dön: **Adım 3 — Döngü**  
↓  
**Bitiş:**  **MST** döndür (Minimum Spanning Tree elde edildi)

**AÇIKLAMA:**  
**Prim algoritması** , mevcut ağaçtan dışarıya en düşük ağırlıklı kenarı seçerek adım adım bir **minimum spanning tree (MST)** oluşturur. Her iterasyonda ağaç ile ağaç-dışı düğümler arasındaki en küçük ağırlıklı kenar alınır ve yeni düğüm ağaça katılır; işlem tüm düğümler dahil olana kadar sürer.

**TEMEL KAVRAMLAR:**

1. **Açgözlü (greedy) yöntem**

2. **Minimum Spanning Tree (MST)**

3. **Öncelik kuyruğu (priority queue)**

**Bu nedenle Prim algoritması, her adımda ağaç-dışı düğümlere bağlanan en küçük ağırlıklı kenarı seçerek MST’yi oluşturur.**

Başka soruların olursa sormaktan çekinme! 🚀  
Bu konuyla ilgili başka bir örnek ister misin?