Bu proje, kullanıcıdan nokta sayısı,genişlik ve yükseklik boyutlarını alarak x,y düzleminde rastgele noktalar oluşturup rastgele seçilen bir nokta üzerinden tüm noktaları dolaşacak en kısa yolu bulmayı ve bu yolun uzunluğunu bulmayı amaçlamaktadır.
- Uzaklık Matrisi (Distance Matrix-DM) Üretimi: Kendisine verilen nx2 noktalar matrisini nxn’lik uzaklık matrisine çeviren ve döndüren metot yazılır. Uzaklık matrisi (DM) her bir nokta çifti arasındaki uzaklık bilgisini içermektedir. Örneğin, DM[i,j] i ve j noktaları arasındaki mesafeyi verecektir. Uzaklıklar simetrik olduğundan DM[i,j]=DM[j,i] eşitliği sağlanacaktır (i’den j’ye uzaklık ile j’den i’ye uzaklık aynıdır). Tablo 1’de örnek bir uzaklık matrisi yer almaktadır.
- n = 20 için rastgele bir noktadan başlayarak tüm noktaları en yakın komşu yöntemine (nearest neighbor) göre dolaşan metod yazılmıştır. (En yakın komşu yöntemi, Öklid uzaklığına göre başlangıç noktasına en yakın noktayı bularak devam eder. Sonra, dolaşılmamış noktalar içinde bu yeni noktaya en yakın noktaya gider. Tüm noktalar dolaşılana kadar bu işlem devam eder ve turu tamamlar). Toplam yol uzunluğu hesaplanmıştır. Bu 10 farklı rastgele başlangıç noktası için tekrarlanmıştır ve 10 farklı tur için aşağıdaki bilgiler konsolda listelenmiştir.
- DM (uzaklık matrisi)
- Tur numarası (1’den 10’a kadar)
- İlgili turda sırayla hangi numaralı noktalara uğradığı, (5-2-0-1-3-4 gibi),
- Turun toplam yol uzunluğu (5-2-0-1-3-4 turu çıktıysa uzaklıklar toplamı).
