Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, Algoritma Uzmanı tarafından sunulan bir eğitim dersidir. Eğitmen, Prim's algoritmasını detaylı bir şekilde anlatmaktadır.
- Video, Prim's algoritmasının temel prensiplerini açıklayarak başlıyor ve ardından adım adım bir örnek üzerinden uygulama yapıyor. Algoritmanın amacı, graf üzerinde minimum span tree (asgari tarama ağacı) oluşturmak ve tüm düğümleri dolaşmak. Eğitmen önce algoritmanın çalışma prensibini açıklıyor, ardından ağırlıklı graf matrisi oluşturma ve Prim's algoritmasının kodlanması sürecini gösteriyor. Video, algoritmanın kodunun çalıştırılmasıyla sona eriyor.
- 00:02Prims Algoritması Tanıtımı
- Prims algoritması, graflar üzerinde yapılan özel bir arama türüdür.
- Prims algoritmasının temel amacı, minimum span tree (asgari tarama ağacı) oluşturmak ve graf üzerindeki tüm düğümleri dolaşmaktır.
- Minimum span tree'nin şartı cycle (döngü) oluşturmamaktır, cycle oluşturmayan yapılar ağaç yapısına benzer.
- 01:22Prims Algoritmasının Çalışma Prensibi
- Algoritmanın şartı, sistem içerisine eklenen düğümlerden en kısa noktaya gitmektir.
- Başlangıç düğümü seçildikten sonra, tüm sistem üzerinden en kısa kenarlar bulunarak ağaç oluşturulur.
- Ziyaret edilmiş düğümler üzerinden döngü oluşturmamak için, ziyaret edilmemiş düğümler üzerinden en kısa kenarlar seçilir.
- 05:25Prims Algoritmasının Kodlanması
- Prims algoritması için ağırlıklı graf matrisi oluşturulur ve düğümler arasında mesafeler belirtilir.
- Algoritma için üç değişken kullanılır: üzerinde çalışılan düğüm, hangi düğümden geldiğimiz tutan parent dizisi ve düğümlerin ziyaret edilip edilmediği tutan visited dizisi.
- Prims fonksiyonu, en kısa uzunluğu bulan bir fonksiyon içerir ve ziyaret edilmemiş düğümler üzerinden minimum span tree oluşturur.