26 Ocak 2012 Perşembe

Yapay Zeka - Greedy Best-First Search ve A* algoritmasıyla Türkiye Şehirler Arası Mesafe Hesabı

Eskişehir'den Aksaray'a path sorguluyoruz.

hesapla dediğimizde ilk olarak Greedy Best-First Search yapıyor.
Eskişehir - Konya - Aksaray mesafe : 486 km


Sonra A* Search yapıyor. Eskişehir - Ankara - Aksaray mesafe : 458 km

Son olarak da bu ikisini karşılaştırıp best path i şeçiyor.Bu örnekte ise A* search ün (458 km) seçiyor. Faydalı linkler:

Best-first_search
A*_search_algorithm
iller arası mesafe


Download Code

Hiç yorum yok:

Yorum Gönder