BFS Algoritması (Geniş Öncelikli Arama) Konu Anlatımı

Udemy'de Python ile Algoritmalar Kursumuzu Link üzerinden satın alabilirsiniz; www.udemy.com/...
BFS Algoritması Konu anlatımı. Örnek üzerinde geniş öncelikli arama algoritması anlatılmış, kağıt üzerine kod yazımı gerçekleştirilmiştir.
Kodlar ve Örnek İçin: www.algoritmauz...

[@hikmetmelik]

Fazlasıyla faydalı ve açık. Üniversite hocaları görsün de anlatmayı öğrensin.

[@veyselhacihazar]

Valla hocam sen olmasan cümle alem cuk oturcaz. Ordan burdan zorla anlamaya çalışıyoruz. Senin anlatımın sade ve güzel. Sağolasın. Beğenin uleynnn videoyu

[@Emrez3]

Çok açık ve anlaşılır olmuş, kağıda kod yazarak anlatmanız ziyadesiyle faydalı. Teşekkürler, emeğinize sağlık.

[@abdullahhaktan1]

hocam mesela 4:41 de önce B yerine C yi eklesek de oluyor ama output değişir bize sınavda sorsa outputu neye göre yazcaz

[@AlgoritmaUzman]

evet, çünkü ikisi de aynı sonuç, yani burada bir öncelik yok. Alfabetik olarak yazmanız olası puan kaybı riskini azaltır kanaatindeyim. Çünkü B de C de aynı öncelikte ve tercih edilebilir

[@numangoktyrk9721]

çok temiz anlatım

[@ceydaozturk8657]

teşekkürler anlaşılır, sade ,çok iyii

[@resmetartbusra6723]

Emeğinize sağlık çok güzel bir anlatım olmuş 💯

[@muratozturk7207]

İyi günler hocam şöyle bir durum olsa nasıl sonuç alırız örneğin K graphı var bu graphtan sadece gidiş var ama çıkış yok yani A dan B ye ok yönü var ama B den A ya ok yönü yok o zaman nasıl bir sonuç elde ederiz yani bağlı olmayan bir graph olsa nasıl bir sonuç alırız

[@fikret8422]

Hocam selamlar kodda ziyaret[i]=true olması gerekmez mi ?

[@erayeroglu8175]

elinize sağlık başarılı bir anlatım

[@meltemkaya7178]

anlatım çok net

[@furkankaracal8743]

Bunun prims veya kruskal ile alakasi varmi acaba

[@yusufemreklcer3392]

A B C E D H J F seklinde de olabilir miydi output

[@atakanoguzkan8376]

Hocam merhaba, komşuları seçerken neye göre seçeceğimiz outputu değiştirebilir mesela 2. adımda ilk B sonra C yi eklemek yerine ilk C sonra B yi eklersek outputumuz A-C-B-E-D-F-H-J olarak değişiyor bu da mı doğru olarak kabul ediliyor ?

[@AlgoritmaUzman]

Kesinlikle evet isteğiniz komsuyu secebilirsiniz

[@atakanoguzkan8376]

anladım, teşekkür ederim

[@alperklc7782]

bu sadece ikili ağaç ver yapısına uyo genel değil. class Node: def __init__(self, value): self.value = value self.left = None self.right = None def __repr__(self): return f'' root_ = Node('a') root_.left = Node('b') root_.right = Node('c') root_.left.left = Node('d') root_.left.right = Node('e') root_.right.left = Node('f') root_.right.right = Node('g') root_.right.right.left = Node('h') root_.right.right.right = Node('j') def travers(root): stack = [root] visited = [] while stack: # Eğer stack olarak kullanırsanız BFS queue ise DFS oluyor current = stack.pop(0) if current.left is not None: stack.append(current.left) if current.right is not None: stack.append(current.right) if current not in visited: visited.append(current) return visited print(travers(root_))

[@ahmetkarakartal9563]

çok teşekkürler

[@AhmetFurkanHD]

Output da hata var, Doğru dolaşma sıralaması; A-B-C-F-D-E-H-J

[@AlgoritmaUzman]

hata yok. F -E-D ve F-D-E algoritma mantığı dahilinde benzer seçimler.

[@emrekok9515]

Emeğine sağlık

[@omerkaymakc4933]

elinize sağlık hocam

[@ozan7265]

Hocam yaptığınız videolarda terimleri parantez içinde ingilizceleriyle birlikte yazabilir misiniz acaba ?

[@sghssgsu3482]

Hocam komşulari yazarken siraya gore yazmassak bi sey olur mu. Ve sayi olsaydi o zaman da buyuk sayiya mi oncelik verirdik.

[@AlgoritmaUzman]

hayır hayır kesinlikle öyle bir şey yok BFS'de. Kafanızı karıştırmayın. Herhangi bir komşuyu önce seçebilirsiniz hiç fark etmez

[@sghssgsu3482]

Yanıtınız için teşekkürler hocam

[@gorgenyilmaz8711]

Hocam ziyaret[root] yaptık ya orada root başlangıç degerini tutuyor degil mi yanı atıyorum başlangıç degeri 3 ise ziyaret [3]=true olacak. Ama root sonuçta indis numarası değil ki niye öyle yaptık

[@AlgoritmaUzman]

o kolaylık olsun diye yapılıyor. ziyaret isimli dizinin sıfırdan başlayan bir dizi olduğunu düşünmeyin. yani bizim 5 tane düğümümüz varsa 0-1-2-3-4 diye numaralandırıyoruz. Ziyaret dizisi dikkat ettiyseniz boolean dizisi. Biz bir düğüme verdiğimiz numara ile dizinin indisini mantıksal olarak ilişkilendiriyoruz. Böylelikle mesela 2 numaralı düğüm ziyaret edilmiş mi edilmemiş mi diye bakarken Ziyaret[2] değerini kontrol ediyoruz. Lütfen açıklama kısmındaki linkte yer alan BFS örneğine bakın

[@Klosra]

Aga süpersin

[@sanjaybhorkar8068]

Here from Bharat 🚩

[@kan_kirmizi]

.

[@kan_kirmizi]

Okuduğum unide 3 sınav var üstüne but var bir sınavı iki ödev olarak yapıyor hocamız günlük hayattan bir problemin bu şekilde ifade edilmesini ve tek tek hiçbir hazır foksiyon kullanılmadan yapilmasini istiyor bunu da sınavdan bir hafta önce veriyor ki eksik konusu olan çalışamasin :) ayrıca sınavda da amele gibi kağıda kod yazdırıyor derste anlatabilse içim yanmayacak. İngilizce sunumlari açıp okuyup geçiyorlar. Her ifadeden sonra döngü degiskenlerinin değerlerine kadar yazılmasını istiyor. Verdiğimiz emeği değeri hak etmiyorlar ÖSS 90 larda 3-5 toplama çıkarma çözüp başımıza adam diye dikildiler aynı teraneyi yıllardır ceviriyorlar.

[@sghssgsu3482]

Oklar yönlü olsaydi napar idik

[@AlgoritmaUzman]

graf yönlü olsaydı bir düğümden diğer düğümü işaret eden ok varsa işaret edilen düğüm komşu olur. yani ok yönü gidilebilir düğüm demek. Eğer ok tersine ise gidilemez demek yani komşu değil demek

[@sghssgsu3482]

@@AlgoritmaUzman hızlı cevap verme nezaketinde bulunduğunuz için teşekkürler çok açıklayıcı oldu

[@-Engineering01-]

Lanet olsun böyle derse bir türlü geçemiyorum

[@AlgoritmaUzman]

yalanım yok, ben de bu dersi 2 kere almıştım :) Geçeceksiniz, inanın.

[@-Engineering01-]

@@AlgoritmaUzman Oh be hocam,bugün geçtim çok şükür. Sayenizde dersi geçtim sağ olun.

[@harunask405]

@@AlgoritmaUzman Salı günü bende ikinciye deniyorum inşallah geçeriz bizde :)

[@alcinkzlkus8121]

Keçeli kalem yüzünden dinleyemiyorum...