KRUSKAL ALGORİTMASI (MİNUMUM SPANNİNG TREE ALGORİTHM)

KRUSKAL ALGORİTMASI (MİNUMUM SPANNİNG TREE ALGORİTHM)

KRUSKAL ALGORİTMASI (MİNUMUM SPANNİNG TREE ALGORİTHM) KRUSKAL ALGORİTMASI Kruskal algoritması bir graftaki en kısa yolu bulmak için kullanılan bir algoritmadır. Bu algoritmanın primden farkı cycle kavramıdır yani düğümleri dolaşırken bir döngü oluşturmamasıdır. şimdi örnek üzerinden inceleyelim 1.adım 2.adım 3.adım 4.a...
daha fazlasını oku
PRİM ALGORİTMASI(MİNİMUM SPANNİNG TREE ALGORİTHM)

PRİM ALGORİTMASI(MİNİMUM SPANNİNG TREE ALGORİTHM)

PRİM ALGORİTMASI MST PRİM’S ALGORİTHMS ALGORİTMA ANALİZİ Prim algoritması verilen bir grafda herhangi bir düğümden başlayarak diğer tüm düğümlerin dolaşılmasını sağlayan en kısa yol algoritmasıdır. (Minumum spanning tree) şimdi ...
daha fazlasını oku
BFS ( Breadth First Search Algorithm) , Geniş Öncelikli Arama Algoritması

BFS ( Breadth First Search Algorithm) , Geniş Öncelikli Arama Algoritması

BFS ALGORİTMASI BFS (Breadth First Search), önce genişlik araması olarak adlandırılır. Bu yöntemin DFS’den farkı, dolaşmaya, başlangıç düğümünün bir kenarı ayrıtı üzerinden  en uzağa gidilmesiyle değil de, başlangıç düğümü...
daha fazlasını oku
DFS (Derin Öncelikli Arama ) Algoritması -Depth First Search Algorithm-

DFS (Derin Öncelikli Arama ) Algoritması -Depth First Search Algorithm-

DFS (Derin Öncelikli Arama ) DFS (Depth First Search), graf üzerinde dolaşma yöntemlerinden birisidir ; önce derinlik araması olarak adlandırılabilir; başlangıç düğümünün bir kenarından başlayıp o kenar üzerinden gidilebilecek en uzak (deri...
daha fazlasını oku
Big-O Notasyonu (Büyük-O gösterimi) Ve Hız sıralaması

Big-O Notasyonu (Büyük-O gösterimi) Ve Hız sıralaması

Big-O Gösterimi (notasyonu) n elemanlı bir listedeki elemanların toplamını bulmak için n-1 toplama işlemi yapmak gerekir diye genelleştirme yapmıştık. Yapılan işi, girdi boyutunun bir fonksiyonu olarak ele almış olduk. Bu fonksiyon yaklaşımın...
daha fazlasını oku
Infix,Postfix,Prefix Mantığı

Infix,Postfix,Prefix Mantığı

INFIX, POSTFIX, PREFIX Bu kısımda bilgisayar alanındaki önemli konulardan biri olan infix, postfix ve prefix kavramları üzerinde durulacak ve bu kavramlarda yığıt kullanımı gösterilecektir. A+B operator (işlemci) : + operands (işlenenler) : A, B ...
daha fazlasını oku
Hanoi Kuleleri Problemi (Towers of Hanoi Problem)

Hanoi Kuleleri Problemi (Towers of Hanoi Problem)

Hanoi Kuleleri Problemi (Towers of Hanoi Problem) Üç kule (A,B,C) olan bir sistemde yarıçapı birbirinden farklı 4 tane diskin A kulesine yerleştirildiğini düşünün (şekil 3.1). Kurallar : • Bir diskin altında yarıçapı daha küçük bir disk b...
daha fazlasını oku