Graf Algoritmaları Kursları
Coddy ile graf algoritmalarında uzmanlaşın. DFS, BFS, Dijkstra, Bellman-Ford, Kruskal ve Prim gibi dolaşma, en kısa yollar, topolojik sıralama ve minimum yayılan ağaç konularını her dilde pratik zorluklarla öğrenin.
Dile göre göz at
7 sonuçPrim Algoritması - Çizge Algoritmaları
YeniMinimum 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
Kruskal Algoritması - Graf Algoritmaları
YeniMinimum 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.
Tamamlayınca sertifika
- 9
- 3
- 1
- 57
Bellman-Ford Algoritması - Graf Algoritmaları
YeniBellman-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
Dijkstra Algoritması - Graf Algoritmaları
YeniNegatif 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
Topolojik Sıralama - Graf Algoritmaları
YeniHer kenarın ileriye doğru baktığı yönlü çevrimsiz bir çizgenin sıralanması olan Topolojik Sıralama'da uzmanlaşın. Giriş derecelerini hesaplamayı, istediğiniz dilde Kahn algoritması ile bir sıralama oluşturmayı, çevrimleri tespit etmeyi ve bir DAG içindeki en uzun yolu bulmayı öğrenin.
Tamamlayınca sertifika
- 9
- 3
- 1
- 55
Breadth-First Search - Graf Algoritmaları
YeniEn kısa yolların temelindeki katman katman graf dolaşma yöntemi olan Breadth-First Search'te uzmanlaşın. Komşu bulma sistemini kurun, istediğiniz dilde bir queue kullanarak iteratif bir BFS yazın ve bunu ağırlıksız graflarda en kısa yol mesafelerini bulmak için kullanın.
Tamamlayınca sertifika
- 9
- 3
- 1
- 54
Derinlik Öncelikli Arama - Graf Algoritmaları
YeniBir 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