GREEDY ( AÇGÖZLÜ) ALGORİTMA 

Açgözlü algoritma en iyi kuşbakışı tahmine göre yolunu çizer ve bir yol bulduktan sonra daha kısa mesafe olup olmadığına bakmaz. İsterseniz bir örnekle algoritma mantığının nasıl olduğuna bakalım.

Yukarıdaki haritada bütün şehirlerin Bucharest’e olan kuşbakışı uzaklıkları verilmiştir. Greedy best-first search algoritmasına göre Arad şehrinden Bucharest şehrine nasıl gidildiğini bulunuz.

İlk olarak Arad şehrinden kuşbakışı Bucharest şehrine olan mesafeyi yazıyoruz.

İkinci adım olarak Arad şehrinden gidilen bütün şehirlerin Bucharest şehrine olan kuşbakışı mesafelerini çıkardık ve Sibiu şehrinin kuşbakışı mesafesinin en az olduğunu gördük ve bu şehirden devam ediyoruz. Diğer şehirlerin artırk bizim için önemi kalmadı.

Üçüncü adımımızda bu sefer Sibiu şehrinden gidilen bütün şehirlerden Bucharest şehrine kuşbakışı mesafeyi çıkarıyoruz.  Fageras şehrinin Bucharest şehrine en kısa kuşbakışı mesafeli şehir olduğunu görüyoruz. İkinci adımda olduğu gibi diğer şehirlerin bir önemi kalmadı ve Fagaras şehrinden devam ediyoruz.

Son olarak Fagaras şehrinden yola çıktığımızda Bucharest şehrine varıyoruz. Bu algoritmaya göre ilk bulduğu yolu en iyi ve tek yol gibi düşünüp diğer şehirler üzerinden arama yapmıyor.

Gidilen mesafe

Arad- Sibiu  à140

Sibiu-Faragasà99

Faragas- Bucharestà211

Toplam Katedilen Mesafe à450 km

Bu konunun ve örneğin orjinal haline http://teaching.tef.mu.edu.tr/~pembeci/node/454#attachments buradan ulaşabilirsiniz.