Dijkstra Algoritması: En Kısa Yolun Sırrı

Bu videoda, bilgisayar bilimlerinin temel taşlarından biri olan Dijkstra'nın En Kısa Yol Algoritması'nı anlamak ve uygulamak üzerine keyifli bir yolculuğa çıkıyoruz. Beyaz tahtamızda, düğümleri ve kenarlarıyla birlikte karmaşık görünen bu algoritmayı en basit haliyle ele alıyor, adım adım öğreniyoruz.
Dijkstra'nın Algoritması, genellikle bilgisayar ağları, coğrafi bilgi sistemleri ve hatta sosyal ağlar gibi birçok uygulamada kullanılır. Bu algoritmanın ne olduğunu, nasıl çalıştığını ve ne zaman kullanılması gerektiğini merak ediyor musunuz? Tüm bu soruların yanıtlarını bu video ile bulabilirsiniz!
Ayrıca, çeşitli örnekler üzerinden bu algoritmayı nasıl uygulayabileceğinizi de gösteriyoruz. Bilgisayar biliminde bir adım daha ileri gitmeye hazır mısınız? O zaman bu video tam size göre!
#DijkstrasAlgorithm #EnKısaYol #BilgisayarBilimleri #Programlama #Algoritma #YolBulma #BeyazTahtaAnlatımı
Kanala Abone Olmayı Unutmayın!
To Subscribe: bit.ly/3kvj2vw
Github: github.com/sal...
Discord: / discord
Üyelik ayrıcalıkları için: / techbuddytr

[@bozkirayazi]

tam da kodlama mantığıyla anlatmışsınız. kendini denemek isteyenler için bu çok güzel olmuş. başka hiç bir kaynağa bakmadan anlatımınızdaki püf noktaları kullanarak kodlanabiliyor.

[@TechBuddyTR]

Teşekkür ederim. Böyle düşünmeniz sevindirici çünkü amacıma ulaştığımı gösteriyor :)

[@emircankoc6630]

Harika bir konsept , harika bir içerik , devamını bekliyoruz.

[@TechBuddyTR]

Teşekkürler :)

[@Eren_Ozdemir]

Hocam favori kanallarımdansınız.Bizlere öğrettiğiniz ve öğreteceğiniz her şey için çok teşekkür ederim😊😊

[@TechBuddyTR]

Çok Teşekkürler :)

[@bugrabozkurt]

Anlatımınız için teşekkür ederim, gayet açıklayıcı olmuş. Sadece kodlama veya sadece beyaz tahta yerine, önce beyaz tahta ardından kodlama kısmına geçmeniz, hatta karışık olduğunu düşündüğünüz yerlerde beyaz tahtadaki anlatımınızdan alıntılarla zenginleştirmeniz A'dan Z'ye ulaşmanın maliyetli fakat en verimli yolu olacağını düşünüyorum. Emeğiniz için tekrar teşekkür ederim.

[@TechBuddyTR]

İkisinin aynı videoda olması sebebiyle video boyutu çok uzayacaktı maalesef. O yüzden sadece tahta gayet yeterli gibi. Kodunu da gerekirse bi ara yazabiliriz birlikte :)

[@enesburakdikici4139]

eğer bir gün kanalı kapatmayı düşünsen bile videoları silme hepsi birbirinden kıymetli

[@TechBuddyTR]

:) İnşallah o günleri görmeyiz

[@alperendagdelen9333]

Efsane bir anlatım çok teşekkürler işin mantığını öğreten açıklayıcı bir video olmuş.

[@zeze42212]

Çok teşekkürler hocam gayet anlaşılır ve mantığa yatan bir anlatım olmuş.

[@ibrohimumarrr]

Cok anlaşılır olmus, ayrica beyaz tahtada soru cevap yapsakda cok iyi olurdu

[@furkanylmaz2570]

Hocam üniversite anılarım canlandı, hem anlatımınız hem de bilgilendirmeniz için teşekkür ederim. :)

[@TechBuddyTR]

Teşekkürler :)

[@saidaydn5159]

çok teşekürler bu konseptin devamını bekliyoruz

[@TechBuddyTR]

:) Ben de devamını getirmek istiyorum. Bakalım neler çıkacak karşımıza.

[@omerselamiersoy]

Bu konsept bence gayet başarılı, arada bu tarz videolar gayet zenginleştirici olur. Emeğine sağlık.

[@TechBuddyTR]

Ben de aynı kanaatteyim. Teşekkürler :)

[@Littlebitte]

Farklı bir tat katmış yeni konsept, beğendim.

[@TechBuddyTR]

Teşekkürler

[@berk4239]

Teşekkürler hocam. Konsept ve anlatımınız gayet anlaşılır.

[@TechBuddyTR]

Çok teşekkür ederim

[@ozancank]

Önce teori sonra kodlama çok iyi olmuş hocam emeğinize sağlık

[@TechBuddyTR]

Teşekkür ederim :)

[@a.t10]

teşekkürler hocam gayet etkili oldu tahta üzerinde

[@TechBuddyTR]

Süper :)

[@muhammedemin4239]

Hocam çok açıklayıcı ve çok güzel bir videoydu.Şahsen bu tür videolardan sonra bilgisayar ortamında herhangi bir dille de bunun kodunu yazmanızı çok isterim

[@TechBuddyTR]

Teşekkürler :) Belki başka bir videoda yazarız onu da

[@hkbircan]

Hocam çok teşekkürler. Küçük bi ayrıntı dikkatimi çekti, a>b>d>f>c yolu ile a>b>e>f>c maliyeti aynı oluyor. Burada B den F ye gitmenin maliyeti E üzerinden 7 birim, D üzerinden de 7 birim sanırım tablodan çıkan parentlerden çift B çıkmasının nedeni de B den F ye iki ayrı yol oluşuyor. Çok teşekkür ediyorum çok faydalı bilgilendirici bir video oldu 😊

[@TechBuddyTR]

Teşekkürler :)

[@aydinbaskara3353]

Çok teşekkürler, çizerek anlatmamız daha guzel olmuş. Daha kolay anladim

[@TechBuddyTR]

Teşekkürler :)

[@Hasanozturkk19]

Ağzınıza sağlık hocam çok teşekkürler

[@nereqla]

Konsept çok ilgi çekici olmuş bence. Ayrıca inanılmaz da açıklayıcı. Çok beğendim, emeğine sağlık hocam.

[@TechBuddyTR]

Çok teşekkür ederim.

[@hikmetfazila6299]

emeğinize sağlık hocam

[@TechBuddyTR]

Teşekkürler :)

[@adilatman]

Beyaz tahta guzel fikir. Elinize saglik.

[@TechBuddyTR]

Teşekkür ederim 😊

[@yunusemreteke]

LinkedList e benziyor gibi fark burada herkes kendinden önceki en yakını biliyor, güzel olmuş Salih abi eline sağlık.

[@TechBuddyTR]

Bu tabi işin en son adımı :)

[@atakanarslan2772]

Teşekkürler hocam. Daha 2 gün önce çalışmıştım bu konuya, üstüne güzel oldu.

[@TechBuddyTR]

Çok iyi denk gelmiş o zaman. Kolay gelsin

[@casull6447]

hocam uğraşlarınız için teşekkürler.

[@TechBuddyTR]

Teşekkürler :)

[@ugurcimenoglu1728]

Emeğiniz sağlık hocam...

[@TechBuddyTR]

Teşekkürler :)

[@elifsu7033]

Sizi yeni keşfettim ve gerçekten videolarınızı çok faydalı buldum. Emeğiniz için teşekkür ederim.

[@TechBuddyTR]

Hoşgeldiniz o zaman :)

[@elifsu7033]

@@TechBuddyTR Hoşbuldum :)

[@occeymh]

Güzel bir konsept olmuş. Teşekkürler.

[@TechBuddyTR]

Teşekkürler :)

[@baturhankahraman426]

Çok teşekkürler, emeğinize sağlık.

[@TechBuddyTR]

Teşekkürler :)

[@Fds704]

Emeğinize sağlık hocam, çok teşekkürler

[@TechBuddyTR]

Teşekkürler

[@muhammedmustafavanl9463]

Hocam daha çok yüzünüzü görmek isteriz böyle videolar daha çok gelsin algoritmalara dayalı seriler daha çok ilgi çekici

[@TechBuddyTR]

Sayıları artırmaya çalışacağım ben de :)

[@ahmettanr5112]

Çok güzell bir video olmuş. İlk videoda böyle anlatım yapıp bir diğer videoda da kodlamasının yapılması mantıklı olabilir.

[@TechBuddyTR]

C# kodlama videosu da geldi :)

[@ahmettanr5112]

Çoktan izledim hocam teşekkür ederim değerli bilgileriniz için :)@@TechBuddyTR

[@hasankoc1459]

Emeğinize sağlık hocam.

[@TechBuddyTR]

Teşekkürler

[@mehmetyilmaz4706]

cok iyi hocam devamm

[@DobreLi]

Üniversitede anılarım canlandı. Ne kadar çok algoritma çıkmış aklımdan.

[@sametpolat7741]

Çok güzel bir anlatım olmuş devamını bekliyoruz

[@TechBuddyTR]

Benim de hedefim bu yönde :)

[@oguzhanylmaz4586]

Hocam bunu kodlamaya gecirseniz daha guzel olurdu. Cunku boyle anlatan bircok kanal mevcut.

[@TechBuddyTR]

Kodlaması çok daha basit bunun aslında. Ancak ikisini tek videoda yapmak videoyu çok uzatacaktı. Belki başka bir videoda çözümü anlatabilirim.

[@ilkerkaraca3665]

Hocam ilk konunun teorisini anlatıp arkasında uygularsanız süper bir seri olur.

[@TechBuddyTR]

Aynı video olduğunda çok uzuyor video, o zaman da kimse izlemiyor :) Belki ayrı bir videoda çekeriz :)

[@elimelimopelek]

Teşekkürler.

[@aydoganpederli]

Emeğine sağlık hocam

[@TechBuddyTR]

Teşekkürler :)

[@naibresidov9662]

Hocam !!! Super

[@naibresidov9662]

From Azerbaijan

[@TechBuddyTR]

Azerbajian'a selamlar o halde :)

[@burakkepuc]

Beyaz tahta çok öğretici oluyor

[@TechBuddyTR]

O zaman buradan devam :)

[@ManyakMimic]

Hocam anlatım için teşekkürler, gayet açık ve net anlatmışsınız, bu tarz videoların gelmesi dileği ile. Anlatıma istinaden söyle bir kod yazdım, using System; using System.Collections.Generic; namespace Test { internal static class Program { static void Main() { var nodeA = new Node("A"); var nodeB = new Node("B"); var nodeC = new Node("C"); var nodeD = new Node("D"); var nodeE = new Node("E"); var nodeF = new Node("F"); var nodes = new List() { nodeA, nodeB, nodeC, nodeD, nodeE, nodeF, }; var edges = new List { new Edge(nodeA, nodeB, 2), new Edge(nodeA, nodeD, 8), new Edge(nodeB, nodeD, 5), new Edge(nodeB, nodeE, 6), new Edge(nodeD, nodeE, 3), new Edge(nodeD, nodeF, 2), new Edge(nodeE, nodeC, 9), new Edge(nodeE, nodeF, 1), new Edge(nodeF, nodeC, 3) }; var result = FindPath(nodes, edges, nodeA, nodeC); if (result != null) { var node = result; // yazdırma işlemi while (node != null) { if (node.Next != null) { Console.WriteLine($"{node.Name} -> {node.Next.Name}"); } else { Console.WriteLine($"{node.Name} ({node.Value})"); } node = node.Next; } } else { Console.WriteLine("Yol bulunamadı."); } } private static Node FindPath(List nodes, List edges, Node from, Node to) { // değelerin sıfırlanması foreach (var node in nodes) { node.Parent = null; node.Next = null; node.Value = int.MaxValue; node.Discovered = false; } // başlangıç değeri için ilk değer ataması from.Value = 0; // Discovered olmayan ve en küçük değere sahip nodun seçilmesi var current = GetMinNode(nodes); while (current != null) { foreach (var edge in edges) { // Discovered node içeren Edgenin geçilmesi if (edge.Left.Discovered || edge.Right.Discovered) { continue; } // Edge ilgili nodu içeriyorsa işlem yap if (edge.Left == current || edge.Right == current) { // ilgili node dışındaki nodun atanması (diğer uçtaki node) var node = edge.Left == current ? edge.Right : edge.Left; // ilgili node ile diğer uçtaki node değerinin hesaplanması var value = Math.Min(current.Value + edge.Length, node.Value); // hesaplanan değer uçtaki node değerinden küçükse Parent ve Value değerini ata if (value < node.Value) { node.Value = value; node.Parent = current; } } } // Discovered değerinin set edilmesi current.Discovered = true; // mevcut node hedef değere eşit ise çık if (current == to) { var parent = current.Parent; // baştan sona yazdırma işlemi için next propertylerinin atanması while (parent != null) { parent.Next = current; current = parent; parent = current.Parent; } return current; } else { // Discovered olmayan ve en küçük değere sahip nodun seçilmesi current = GetMinNode(nodes); } } return null; } private static Node GetMinNode(List nodes) { Node minNode = null; foreach (var node in nodes) { // Discovered olamyan ve Value değeri Max olmayan nodları kullan if (!node.Discovered && node.Value != int.MaxValue) { if (minNode == null || minNode.Value > node.Value) { minNode = node; } } } return minNode; } class Node { public Node Parent { get; set; } public Node Next { get; set; } public string Name { get; } public int Value { get; set; } public bool Discovered { get; set; } public Node(string name) { Name = name; } public override string ToString() { return Name; } } class Edge { public Node Left { get; } public Node Right { get; } public int Length { get; } public Edge(Node left, Node right, int length) { Left = left; Right = right; Length = length; } public override string ToString() { return $"{Left} {Right} ({Length})"; } } } }

[@SercihanEsadUsta]

Emeğine sağlık güzel olmuş

[@TechBuddyTR]

Teşekkürler :)

[@muhammedzayif3127]

Elinize sağlık. Bu ve bunun gibi yöntemleri öğrenmek, karşılaştığımız sorunlara çözüm bulurken nasıl düşünebileceğimize örnek olacaktır. Teşekkürler.

[@TechBuddyTR]

Elbette öyle. Bakış açısını genişleten uygulamalar/algoritmalar bunlar.

[@ferhatkorum23]

basit ve güzel bir algoritma örneğini bizimle paylaştığınız için teşekkürler basit olduğunu anlatış tarzınızdan çıkardık , devamını bekliyoruz hocam :)

[@TechBuddyTR]

Teşekkürler :)

[@user-tl9yt5yn4y]

hocam yanlış çözdünüz 7 +3 =11 dediniz ve e noktasını seçmediniz bu yüzden başka nokta seçtiniz ve yanlış buldunnuz

[@mervetanrsever4115]

Hocam F'e gitmenin 2 yolu da aynı maliyette olduğu için orada bir kargaşa çıktığını hissediyorum. Bir kontrol edebilir misiniz acaba ben mi bir şey kaçırıyorum. yani en kısa mesafe hem A>B>D>F>C hem de A>B>E>F>C .

[@TechBuddyTR]

Doğru F ye ulaşmanın 2 yolu var. Bu algoritma kısayı bulduktan sonra seçenekleri değerlendiriyor. Ancak yine aynı algoritma kullanılarak diğer tüm alternatifler bulunarak içinden en kısa olanları alternatif olarak da gösterilebilir.

[@idincern]

Hocam öncelikle sade anlatım için teşekkürler. Kafama takılan şöyle bir soru var: A -> B -> E -> F -> C yolunun maliyeti de 12 oluyor. Algoritmada minimum fonksiyonunu kullandığımız için bu yolu eledik; ama eşit maliyetli olduğu için bu yolu da değerlendirememiz gerekmez miydi?

[@TechBuddyTR]

Ancak A -> B -> E yapdığımızda daha sonraki yolun kısa olup olmadığını bilmediğimiz için bu tercihi yapmıyoruz. Uygulama verimliliğini arttırmak için bu tarz seçimleri erkenden yapmak durumunda kalabiliyoruz.

[@idincern]

@@TechBuddyTR anladım hocam, teşekkür ederim.

[@kritikyorumer]

Yöneyleme göstermediğimiz alakaya burda 'Vay' diyerek hayıflandım. üniversite notlarımı almaya ineceğim galiba.

[@semihartan]

Hocam ben Github linki koyacağım fakat KZbin siliyor maalesef.

[@TechBuddyTR]

Bazı durumlarda youtube yapıyor böyle şeyler maalesef.

[@dogus8662]

Hocam bu konudan bağımsız bir sorum var çok merak ediyorum milyon kullanıcısı olan uygulamalar veritabanını nasıl loadbalance yapıyor ? ben amerikadan bir kullanıcı isem database amerikadaysa , türkiyedeki bir kullanıcı search yaptığında beni nasıl bulabilir? eğer tüm databaselerde sorgu çalışırsa loadbalance'in anlamı kalmıyor yük tüm dünyaya yayılmış olacak. araştırdım kaynak bulamadım. Kaynak önerirseniz dili hiç farketmez almanca da olur öğrenmek istiyorum bu konuyu.

[@Nathan-vt4zw]

merhaba bir projem var genel olarak " Your ant colony must move from on point to another. How do you do it in the shortest time possible? This project will get you acquainted with graph traversal algorithms: your program will have to intelligently select paths and precise movements used by the ants " böyle bir şey istiyor dijkstra algoritması kullanabilir miyim

[@TechBuddyTR]

Tabi ki kullanılabilir.

[@justetk]

Çok güzel içerik!

[@TechBuddyTR]

Teşekkür ederim :)

[@emredogan3094]

Yöneylem araştırması (:

[@umutkose305]

Hocam a'dan bye gitmenin yolu 2 c ye ise 8 ken ben diyelim ki a'dan bye gitmek daha mantıklı olduğu için onu seçtim fakat diyelimki d'ye gidecekken b'den d 'ye giden yol 20 birim c'den giden yol 5 birim olursa bu algoritmaya göre a->(2)b->(20)d a->(8)c->(5)d seçilen yol a,b,d üzerinden olacak ve yol uzayacak

[@TechBuddyTR]

Bizim hedefimiz A dan C ye gitmekti. Eğer D ye gidiyor olsaydık, algoritmayı ona göre çalıştıracaktık. Eğer yolda karar veriyorsanız, tüm bu algoritmayı bulunduğunuz konum için yeniden çalıştırmak gerekcekti. Umarım doğru anlamşımdır anlatmaya çalıştığınızı

[@alioglu_]

Hocam yks mat sorusunu siz mi hazırlıyorsunuz 😁

[@TechBuddyTR]

Henüz hazırlamadım ama talep gelirse hazırlayayım :-P

[@muharsln]

Bir junior backend developer olarak, bu tip algoritmaların günlük hayatta ne gibi yerlerde kullanılması gerektiğine dair bir senaryo, kafamda canlanmıyor. Örneğin bir e-ticaret yada banka sistemlerinde ne gibi bir ihtiyacı karşılıyor? Bir örnek verebilecek olan varsa çok memnun olurum :)

[@ismailkarpuz8096]

Tamamen ihtiyaca yönelik aslında, genellikle gezgin satıcı problemi ile daha anlatılabilir oluyor bu tip algoritmalar. Bir örnek olarak kargo veya kurye işlemlerinin olduğunu düşünelim, gün içinde gideceği birden fazla rota olabilir, bu rotalar arasında en kısa mesafe, en düşük yakıt, en az eğim vb gibi kıyaslarda kullanılabilir.

[@TechBuddyTR]

Farketmediğimiz birçok alanda kullanılan algoritmalar bunlar. Junior ken ve şu an çalıştığınız şirkette kullanmanız gerekmeyebilir belki ama uygulama verimliliğinin ön planda olduğu şirketlerde bir hayli kullanılır bu tarz algoritmalar. En temelde, TCP protokolü üzerinden network yapılandırılması yapılır ve tcp üzerinden paketler gönderilir. Daha karmaşık network yapılarında, sunucular arası paketlerin daha hızlı gidebilmesi için bu tarz algoritmalar, sunucular arası en kısa yolları bulur mesela.

[@muharsln]

@@TechBuddyTR network tarafını düşününce gayet mantıklı geldi şimdi hocam. Doğal olarak isteklerin ve sonuçların hızlı gelmesi gerek. Teşekkür ederim :)

[@muharsln]

@@ismailkarpuz8096 size de çok teşekkür ederim hocam. Bilgilendirdiniz beni :)

[@isimbulamadmobenibulsun660]

bunla a* arasinda hangisini ne duruma gore tercih etmeliyiz

[@aksymrt]

👏Arşivlik

[@TechBuddyTR]

At fava bekle :)

[@aksymrt]

@@TechBuddyTR :) takipteyim

[@olcaytoperez]

Nokta demiycez, node diycez. Bağlantı demiycez, edge diycez.

[@semihartan]

Node nokta demek değil düğüm demek.

[@batusulun7297]

Çok ama çok kötü anlatım. İnsana bildiğini unutturur...

[@TechBuddyTR]

Teşekkürker. Daha iyi kaynakları paylaşabilirseniz, insanlar faydalansın

[@ismailaricioglu]

Teşekkürler.