Graflar - Veri Yapıları Serisi #9

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

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
• 3
• 1
• 54

Bu kursta Hash Table veri yapısını öğrenecek, tercih ettiğiniz dili kullanarak sıfırdan bir Hash Table oluşturacak ve bu yapıyla ilgili kodlama pratikleri yapacaksınız!

Veri Yapıları

Tamamlayınca sertifika

• 14
• 12

Bu kursta Bağlı Liste veri yapısını öğrenecek, tercih ettiğiniz dili kullanarak sıfırdan bir Bağlı Liste oluşturacak ve bu veri yapısıyla ilgili kodlama zorlukları üzerinde pratik yapacaksınız!

Veri Yapıları

Tamamlayınca sertifika

• 14
• 6
• 1

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