29 Haziran 2017 Perşembe

Gezgin Satıcı Problemi(GSP)

Gezgin satıcı problemin bazı esaslar vardır.Bu esaslar şu şekilde sıralanmaktadır;

  1. Başlangıç noktasından başlanıp her bir noktaya uğranarak tekrar başlangıç noktasına gelmek.
  2. Her bir noktaya yalnızca bir kez uğramak.
  3. Bu sayede  bütün noktaları  tek bir defa gezerek en kısa yolu bulma işlemidir.
Gezgin satıcı probleminde bunlar hesaplanmıştır. GSP'de asıl amaç  bütün noktalara uğrayarak en kısa yolu  bulmaktır.Burada noktalar ve kenarlar mevcuttur.
Noktaları şehirlere , buradaki kenarları da yollara benzete bilmekteyiz.Buradaki ana temel kuralı 3 kural şeklinde açıkladık.Daha fazla bilgiye ve dökümana ulaşmak istiyorsanız. Aşağıda bulunan videoyu izleyebilirsiniz.


Projelerinizi yaptırmak istiyorsanız  softwaretunnel06@gmail.com adresinden bize ulaşabilirsiniz.

Hiç yorum yok:

Yorum Gönder