İzleyen arkadaşlar için bir not: Buradaki olay "Shortest Path" değil, "Minimum spanning tree". Neden böyle diyorum? Çünkü buraya gelen arkadaşlardan bazıları, A noktasından H noktasına (yani spesifik bir noktadan spesifik bir başka noktaya) en küçük maliyetle gitmenin yollarını arıyor. Oysa bu videoda bu sorunun cevabı yok. Algoritma da bu işe yaramıyor zaten. Peki videoda anlatılan nedir? Ben bir boru sistemiyle İSTISNASIZ TÜM NOKTALARA su vermek istiyorsam, TOPLAM MALİYETİMİ minimum yapacak bir graf (hatta spesifik olarak bir ağaç, çünkü döngüleri yok) bulmam gerekir. Bu ağaç, her noktadan her noktaya minimum maliyetle gitmeyebilir. Ama öyle bir ağaçtır ki, bundan başka bir graf kesinlikle toplam maliyet açısından bundan daha büyük çıkar. Bu demek değildir ki "Bu ağaçtaki yollar bana A noktasından H noktasına minimum maliyetle gitmek için gereken yolu verir". Aksine, ulaşılan sonuca baktığınızda, sondaki ağaçta A noktasından H noktasına gitmenin maliyeti, A H için soruda verilen graftaki maliyetten daha yüksektir. Elde edilen ağacın ne işe yaradığını anlamak isterseniz, tüm noktalara giden bir graf çizin ve bu videonun sonunda elde edilen graf ile sizin çizdiğiniz grafın toplam maliyetini kıyaslayın. Videodaki hep daha küçük ya da eşit çıkacaktır.
Mevzu B'den H'ye en kısa yoldan ulaşmak değil, zaten Kruskal Shortest Path algoritması da değil. Amacımız tüm düğümleri en az maliyetle ziyaret etmek. En kısa maliyetle bir noktaya ulaşmak için Dijkstra Algoritması'na göz atın. Örnek doğru...
İzleyen arkadaşlar için bir not:
Buradaki olay "Shortest Path" değil, "Minimum spanning tree".
Neden böyle diyorum? Çünkü buraya gelen arkadaşlardan bazıları, A noktasından H noktasına (yani spesifik bir noktadan spesifik bir başka noktaya) en küçük maliyetle gitmenin yollarını arıyor. Oysa bu videoda bu sorunun cevabı yok. Algoritma da bu işe yaramıyor zaten.
Peki videoda anlatılan nedir? Ben bir boru sistemiyle İSTISNASIZ TÜM NOKTALARA su vermek istiyorsam, TOPLAM MALİYETİMİ minimum yapacak bir graf (hatta spesifik olarak bir ağaç, çünkü döngüleri yok) bulmam gerekir. Bu ağaç, her noktadan her noktaya minimum maliyetle gitmeyebilir. Ama öyle bir ağaçtır ki, bundan başka bir graf kesinlikle toplam maliyet açısından bundan daha büyük çıkar.
Bu demek değildir ki "Bu ağaçtaki yollar bana A noktasından H noktasına minimum maliyetle gitmek için gereken yolu verir".
Aksine, ulaşılan sonuca baktığınızda, sondaki ağaçta A noktasından H noktasına gitmenin maliyeti, A H için soruda verilen graftaki maliyetten daha yüksektir.
Elde edilen ağacın ne işe yaradığını anlamak isterseniz, tüm noktalara giden bir graf çizin ve bu videonun sonunda elde edilen graf ile sizin çizdiğiniz grafın toplam maliyetini kıyaslayın. Videodaki hep daha küçük ya da eşit çıkacaktır.
Muhteşem bir anlatım olmuş teşekkürler.
yemin ediyorum senin gibi bi adam yok bu memlekette çizgini bozma
Anlatımınız çok sade ve anlaşılır hocam ,emeklerinize sağlık :)
açık net güzel bir anlatım
çok iyi anlamışsınız
Teşekkürler güzel anlatım
Cem yılmaz'ın standup'ındaki gibi oldu :D bende sıralanmışı var deyince :D
Muthis anlatım
çok güzel anlatılmış teşekkür ederim
Elinize sağlık gayet açık ve net bir anlatım teşekkürler
B-H direkt geçiş 11 iken, algoritma sonucu izlenen yol 15 oluyor. Bir hata olabilir mi?
Mevzu B'den H'ye en kısa yoldan ulaşmak değil, zaten Kruskal Shortest Path algoritması da değil. Amacımız tüm düğümleri en az maliyetle ziyaret etmek. En kısa maliyetle bir noktaya ulaşmak için Dijkstra Algoritması'na göz atın. Örnek doğru...
@@AlgoritmaUzman anladım teşekkür ederim
çok başarılı..
grafın ağırlığı 38 dir
Eyvallah Hocam.
eyvallah hocam. sayenizde konuyu daha iyi anladım
mukemmel
hocam ağzınıza saglık
Teşekkürler
Hocam ekranı bölmeseydin iyiydi, kafa karıştırmaktan başka birşey olmuyor
Teşekkürler