SAYISAL KARAR VERME TEKNİKLERİ - Deneme Sınavı - 6

1-2-6

1-2-4-6

1-2-3-5-6

1-2-3-5-4-6

1-3-5-6

1-3-2-6

1-3-2-4-6

1-3-5-4-6

1-3-5-4-2-6

Bu durumda izlenebilecek rota sayısı 9'dur.

1den başladığımızı düşünelim. En kısa mesafe 3 nolu bilgisayarladır, bu nedenle ilk bağlantı1-3 olur. 3'ten en kısa mesafe 4 nolu bilgisayaradır o yüzden ikinci bağlantı 3-4 olur. 4 nolu bilgisayardan tekrar 1e dönmeye ihtiyaç yoktur çünkü onlar zaten bağlıdır. Bu nedenle 4ten 6 nolu bilgisayara ve sonrasında 5 nolu bilgisayara bağlantı kurulur. Geriye açıkta kalan sadece 2 nolu bilgisayardır. 2 nolu bilgisayarın şebekeye en kısa bağlantı yolu ise 1'le bağlanmak suretiyle olur. Bu nedenle çözüm 1-3-4-6-5i bağlayıp sonra 1-2 bağlantısını kurmaktır.

1, 3'e bağlanır (+3)
1-3 ağaç yapısında 1, 4'e bağlanır (4+)
1-3-4 ağaç yapısında 1, 2'ye bağlanır (+5)
1-3-4-2 ağaç yapısına ulaşıldıktan sonraki bağlantı seçenekleri birden çoktur
fakat yapılan bağlantı sonucu değiştirmez. Keyfi olarak seçilen bağlantıyla
1-3-4-2 ağaç yapısında 3, 5'e bağlanır (+7)
son olarak, 1-3-4-2-5 ağaç yapısında 5, 6'ya bağlanır (+6)

bağlantı yapılan mesafeler toplamı 3+4+5+7+6 = 25

N: Şebekeyi oluşturan düğümler kümesi; N = {1,2,...,n}

C: Şebekede birbiriyle birleştirilmiş düğümler kümesi

C _ Şebekede birbiriyle henüz birleştirilmemiş düğümler kümesi