Topolojik Sıralama - Graf Algoritmaları
Her 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.
Konular
Müfredat
3 bölüm9 ders1 proje4 meydan okuma55 quiz sorusuIntroduction
2 ders17The Algorithm
Proje5 ders238Final Challenges
2 ders2Buna benzer kurslar
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
- 4
- 1
- 54
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
- 4
- 1
- 54
Breadth-First Search - Graf Algoritmaları
En 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
- 4
- 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
- 4
- 1
- 54
Sık sorulan sorular
Topolojik Sıralama - Graf Algoritmaları kaç ders içerir?
Topolojik Sıralama - Graf Algoritmaları kendi hızında tamamlayabileceğin 9 etkileşimli ders içerir.
Topolojik Sıralama - Graf Algoritmaları neleri kapsar?
Kurs şu bölümlerden oluşur: Introduction, The Algorithm, Final Challenges.
Topolojik Sıralama - Graf Algoritmaları ücretsiz mi?
Evet. Coddy'deki her kurs ücretsiz başlar. Dersleri tarayıcında indirme veya kayıt olmadan tamamlayabilirsin.
