YAPAY ZEKA ÖDEV - 3 Kenan KILIÇASLAN Trakya Üniversitesi Fen Bilimleri Enstitüsü Makina Mühendisliği Doktora Programı
Ağaç h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 5 4 7 5 h(5)=0
Greedy Best-First Arama
Greedy Best-First Arama h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 5 4 7 5 h(5)=0
Greedy Best-First Arama h(0)=3 h(1)=1 3 1 2 2 h(2)=2
Greedy Best-First Arama h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2
Greedy Best-First Arama h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 7 5 h(5)=0
Greedy Best-First Arama h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 7 5 h(5)=0 Gerçek maliyet toplamı = 2+7=9
Branch and Bound Arama
Branch and Bound Arama h(0)=3 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(1)=1 3 1 h(3)=3 3 3 2 1 4 h(4)=4 2 h(2)=2 5 4 7 5 h(5)=0
Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5
Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5
Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5
Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5
Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 5
Branch and Bound Arama 3 1 3 3 2 1 4 2 5 4 7 Diğerleri döngü oluşturur. İşlem bitti. 5 Maliyet : 3+1+4=8