Kruskal Algoritması (Algoritma Analizi 14)

  Рет қаралды 47,047

BilgisayarKavramlari

BilgisayarKavramlari

Күн бұрын

Пікірлер: 38
@engn5608
@engn5608 6 ай бұрын
yillar gecse dahi anlatim kaliteniz gunumuze nazaran cok yukarida hocam. tesekkurler
@WhCrsOrochi
@WhCrsOrochi 8 жыл бұрын
2:45 Dayak yemiş, kaşı gözü patlamış adam var :)) Geyik bir yana, çok iyi anlatmışsınız, teşekkürler. Ancak bir şey dikkatimi çekti, span taramak değil, kapsamak. Kolay gelsin.
@edayigit2601
@edayigit2601 3 жыл бұрын
Ek bilgi: Visited olsa bile eğer döngü oluşturmuyorsa o edge'i alabilirsiniz arkadaşlar.
@serhatgundem
@serhatgundem 2 жыл бұрын
ki almalılar da yoksa tarama bittiğinde bir tree olmaz elimizde, unconnected bir yapı olur
@ahmetkarakartal9563
@ahmetkarakartal9563 2 жыл бұрын
@@serhatgundemaynen bunu yazmaya geliyordum. Anlatımda hata var.
@cagrkarakaya1110
@cagrkarakaya1110 Жыл бұрын
Şöyle bir şey hoca iki node da visitedsa diyor iki node da visited olursa almak maaliyeti arttırıp minimalizeyi azaltıp algoritmanın amacını bozmaz mı yani bi node visited bi node unvisitedsa tabii ki o edge alınıcaktır diyor yanlış mı bu durum ?
@ismailgungor9208
@ismailgungor9208 Жыл бұрын
Sadi hoca burda biraz sıvamış
@cansu-f1t
@cansu-f1t 7 ай бұрын
Sırf bu videoyu izlediğim ve böyle yaptığım için çok önemli bütünlememde hata yaptım, kalırsam okul uzayacak. Sınavdan sonra gelip hemen baktım tabii yorumlarda düzeltilmiş sadece. 🤦🏻‍♀️ o kadar üzgünüm ki
@alihan60
@alihan60 6 жыл бұрын
5:13 te bilgisayarın sarjı %100 oluyor
@usasd-b9h
@usasd-b9h 11 ай бұрын
AJADSKJADSKJADSKJ
@ceydaucan2692
@ceydaucan2692 6 жыл бұрын
Türkiye'ye yazılımı getiren adam ya!
@cenkcamkiran
@cenkcamkiran 8 жыл бұрын
Müthiş video, sayenizde konuyu anladım. Teşekkürler.
@armankara
@armankara 8 жыл бұрын
Yanilmiyorsam Time complextysi O(ElogE) veya O(ElogV). Edgelerin sıralanması O(ELogE) zaman alır. Sort isleminden sonra, tüm edgeleri tekrarlar ve find-union algoritmasını uygulayabiliriz. Bulma ve birleştirme(find& union) işlemleri en fazla O(LogV) zaman alabilir. Dolayısıyla genel karmaşıklık O(ELogE + ELogV) zamandır.
@Orhanozkercin35
@Orhanozkercin35 7 жыл бұрын
Çok teşekkürler hocam,açık ve net olmuş anlatım.
@abrakadabrazar
@abrakadabrazar Жыл бұрын
Elinize sağlık hocam.Teşekkürler.
@reixsful
@reixsful 4 жыл бұрын
Hocam ikisi visited olsa bile döngü oluşmazsa edge alırız dersek daha doğru olmaz mı?Burada olmadı ama başka örneklerde kafa karışıklığı olur diye düşünüyorum.
@ilkerylmaz
@ilkerylmaz 2 жыл бұрын
teşekkürler hocam....
@ahmetcevahircinar5699
@ahmetcevahircinar5699 7 жыл бұрын
Allah razı olsun.
@mustafayldrm9418
@mustafayldrm9418 6 жыл бұрын
iyi güzel de bir eksik var bu anlatımda. algoritma iki farklı node kümesinde çalışıp minimum spanning tree oluşturmadan bitebilir. çünkü ziyaret ettiği her nodu işaretliyor ama bunların hepsi birbirine bağlı mı kontrol etmiyor.
@hasanberkergun4959
@hasanberkergun4959 6 жыл бұрын
Örnek çok iyi seçilmemiş haklısınız.Bundan dolayı bir süre uğraştık, eğer 2 farklı MST oluşur ise oluşan iki(daha fazlada olabilir)tree birbirine bağlanmalı bu örnek için böyle bir durum oluşmuyor ama farklı örneklerde sizinde söylediğiniz gibi 2 farklı ağaç oluşabiliyor mst diyebilmemiz için elimizi graphın bir köşesine koyup HİÇ KALDIRMADAN bütün ağacı gezebilmemiz gerekiyor.Aynı soru kafasına takılan olursa bir nebze fikir versin bu yorum.
@bedirhanklc4132
@bedirhanklc4132 2 жыл бұрын
teşekkürler
@ankk00006
@ankk00006 5 жыл бұрын
hocam sıralamada 8 olan kenarı almamışsınız sebebi nedir?
@readingismypoison
@readingismypoison 6 жыл бұрын
Web sitenizdeki fotograf ve youtube baglantilari bozulmuş. Bilginiz olsun.( bu konuyla ilgili)
@berkaykoroglu786
@berkaykoroglu786 3 жыл бұрын
t ile v arasındaki bağlantıyı atlamışsınız hocam. Sıralamada yok yani
@ilkeryasinaksoy
@ilkeryasinaksoy 8 жыл бұрын
Vidyo için teşekkürler hocam. One Note'da çizim yaparken fare mi kullanıyodunuz bu vidyoda acaba? "edge" yazış şekliniz ve hızınıza bakınca fare değilmiş gibi geldi de.
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
kalem kullanıyorum. Apple henüz macbook kalem çıkarmadığı için videolarda kullanayım diye surface book aldım bir tane onun kalemi ve ekranı.
@ilkeryasinaksoy
@ilkeryasinaksoy 8 жыл бұрын
Teşekkür ederim açıklama için.
@burak3924
@burak3924 8 жыл бұрын
Hocam, mühendislik alanında lisans eğitiminden sonra mba yapmak iyi bi fikir midir? Bunun hakkında video yapabilir misiniz?
@Sadievrenseker_BK
@Sadievrenseker_BK 8 жыл бұрын
şu videoyu izlemiş miydiniz? kzbin.info/www/bejne/b6HKpmmPib-CqqM
@burak3924
@burak3924 8 жыл бұрын
Sagolun hocam, simdi izliyorum.
@red-t8x
@red-t8x 2 жыл бұрын
cenk koçak algoritma anlatıyor. ilginç bir video gerçekten
@jessieisback6240
@jessieisback6240 8 ай бұрын
oırjgphrepıhjaerkhohkerpohkerpohek
@ervanurcicek1401
@ervanurcicek1401 2 жыл бұрын
şaka maka siz olmasanız üniversiteyi bitiremeyeceğiz :)
@emir5088
@emir5088 10 ай бұрын
1,35 de pc'im patlıyor sandım aman hocam msakdms
@berkaykoroglu786
@berkaykoroglu786 3 жыл бұрын
fare sesi aklımı aldı bilgisayara bakıp durdum ne oluyor diye
@tugbaakn4466
@tugbaakn4466 2 жыл бұрын
bu yorumu görünce içim rahatladı pcye bi şey oldu sanmıştım
Kodlama Örneği: Kruskal Algoritması (Algoritma Analizi 14. Video)
28:16
BilgisayarKavramlari
Рет қаралды 17 М.
Minimum Spanning Tree nedir? Hangi problemlerde kullanılır?
7:08
Soner Gönül
Рет қаралды 1,3 М.
The evil clown plays a prank on the angel
00:39
超人夫妇
Рет қаралды 53 МЛН
She made herself an ear of corn from his marmalade candies🌽🌽🌽
00:38
Valja & Maxim Family
Рет қаралды 18 МЛН
Mühendislik Öğrencileri İçin C Final Soruları | Yazılım Bilimi
37:53
Kruskal Algoritması Konu Anlatımı
12:04
algoritmauzmani
Рет қаралды 39 М.
Prims Asgari Tarama Ağacı MST
5:48
BilgisayarKavramlari
Рет қаралды 27 М.
How Do You Calculate a Minimum Spanning Tree?
11:12
Spanning Tree
Рет қаралды 68 М.
Kruskal’s Algoritması nedir? | Minimum Spanning Tree
7:51
Soner Gönül
Рет қаралды 1,8 М.
Dijkstra En Kısa Yol Algoritması
15:16
Kenan İnce
Рет қаралды 3,3 М.
Bellman Ford  En kısa yolu bulma algoritması
4:47
BilgisayarKavramlari
Рет қаралды 41 М.
A* (A Star) Search Algorithm - Computerphile
14:04
Computerphile
Рет қаралды 1,2 МЛН
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,4 МЛН
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 3 МЛН
The evil clown plays a prank on the angel
00:39
超人夫妇
Рет қаралды 53 МЛН