Kruskal Algoritması - Graf Algoritmaları
Minimum Yayılan Ağaçlar için Kruskal Algoritması'nda uzmanlaşın. Union-find yapısını kurun, seçtiğiniz dilde en düşük maliyetli döngü içermeyen kenarları ekleyerek bir MST oluşturun ve bağlantısallık ile darboğaz kenar sorgularını yanıtlayın.
Konular
Müfredat
3 bölüm9 ders1 proje3 meydan okuma57 quiz sorusuIntroduction
2 ders17- 01Introduction
- 02Motivation
The Algorithm
Proje5 ders140- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 ders2- 01Final Challenge #1
- 02Final Challenge #2
Buna benzer kurslar
Prim Algoritması - Çizge Algoritmaları
Minimum Yayılan Ağaçlar için Prim Algoritması'nda uzmanlaşın: Başlangıç düğümünden itibaren her zaman en düşük maliyetli kesişen kenarı ekleyerek bir ağaç büyütün. Algoritmayı istediğiniz dilde geliştirin ve Kruskal'ın karşılığı olan darboğaz kenarı ile bağlantısallık sorgularını yanıtlayın.
Tamamlayınca sertifika
- 9
- 3
- 1
- 55
Dijkstra Algoritması - Graf Algoritmaları
Negatif olmayan ağırlıklara sahip graflar için açgözlü (greedy) tek kaynaklı en kısa yol yöntemi olan Dijkstra Algoritması'nda uzmanlaşın. Ağırlıklı kenarları okuyun, seçtiğiniz dilde tam mesafe hesaplamasını oluşturun ve noktadan noktaya ile en uzak köşe sorgularını yanıtlayın.
Tamamlayınca sertifika
- 9
- 3
- 1
- 54
Derinlik Öncelikli Arama - Graf Algoritmaları
Bir grafı keşfetmenin temel yollarından biri olan Derinlik Öncelikli Arama (DFS) konusunda uzmanlaşın. Komşuluk listesini oluşturun, istediğiniz programlama dilinde iteratif bir DFS yazın, O(V + E) karmaşıklığını analiz edin ve bağlı bileşenleri sayıp ölçmek için bu algoritmayı kullanın.
Tamamlayınca sertifika
- 9
- 3
- 1
- 54
Graflar - Veri Yapıları Serisi #9
Bu kursta Graf veri yapısını öğrenecek, tercih ettiğiniz dilde sıfırdan yönsüz bir graf oluşturacak ve bununla ilgili kodlama zorlukları üzerinde pratik yapacaksınız!
Tamamlayınca sertifika
- 14
- 12
Bellman-Ford Algoritması - Graf Algoritmaları
Bellman-Ford algoritmasında uzmanlaşın: negatif kenar ağırlıklarıyla çalışan tek kaynaklı en kısa yollar ve negatif döngü tespiti. Bir gevşetme (relaxation) adımı ve algoritmanın tamamını dilediğiniz dilde geliştirin; mesafe ve döngü sorgularını yanıtlayın.
Tamamlayınca sertifika
- 9
- 3
- 1
- 54
Sık sorulan sorular
Kruskal Algoritması - Graf Algoritmaları kaç ders içerir?
Kruskal Algoritması - Graf Algoritmaları neleri kapsar?
Kruskal Algoritması - Graf Algoritmaları ücretsiz mi?
