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 |
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