Karar Modelleri Deneme Sınavı Sorusu #1279949

1. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
bağlanır.
2. Bağlanmamış düğümler arasından, bağlanmış düğümlere komşu düğümler içerisinden en yakın olan seçilerek bu düğümlere bağlanır.
3. Tüm düğümler bağlanana kadar işleme devam edilir. verilen maddeler hangi problemin çözümüne aittir?


En kısa yol problemi

Yönlü Bağlantı

En küçük yayılma problemi

En yüksek akış problemi

Çizge 


Yanıt Açıklaması:

En küçük yayılma problemlerinin çözümünde aşağıdaki işlemler yerine getirilir.
1. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
bağlanır.
2. Bağlanmamış düğümler arasından, bağlanmış düğümlere komşu düğümler içerisinden en yakın olan seçilerek bu düğümlere bağlanır.
3. Tüm düğümler bağlanana kadar işleme devam edilir. Doğru yanıt C şıkkıdır.

Yorumlar
  • 0 Yorum