Breadth-First Search - 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.

Graf Algoritmaları Kursları

Tamamlayınca sertifika

• 9
• 3
• 1
• 54

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.

Graf Algoritmaları Kursları

Tamamlayınca sertifika

• 9
• 3
• 1
• 54

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ı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.

Graf Algoritmaları Kursları

Tamamlayınca sertifika

• 9
• 3
• 1
• 54

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