KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:
SORU:
En küçük yayılma problemlerinin çözümünde uygulanan işlemler nelerdir?
CEVAP:
En küçük yayılma problemlerinin çözümünde aşağıdaki işlemler yerine getirilir:
- Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
bağlanır. - 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.
- Tüm düğümler bağlanana kadar işleme devam edilir.