Yöneylem Araştırması 2 Deneme Sınavı Sorusu #973221
I. Şebekedeki tüm düğümler bağlanıncaya (birleştirilinceye) kadar adım 2 tekrar edilir.
II. Birleştirilmemiş düğüm en yakınındaki birleştirilmiş düğüme bağlanır.
III. Şebeke içinde rasgele bir düğüm seçilerek onun kendisine en yakın olan düğüm ile birleştirilir.
IV. Birleştirilmiş herhangi bir düğümden en yakın birleştirilmemiş düğüm belirlenir.
Yukarıda algoritmada izlenen adımların doğru sıralaması aşağıdaki seçeneklerden hangisinde yer almaktadır?
|
II-I-III-IV |
|
I-II-III-IV |
|
IV-I-III-II |
|
I-III-II-IV |
|
III-IV-II-I |
Algoritmada izlenen adımlar şöyle sıralanabilir:
1. Şebeke içinde rasgele bir düğüm seçilerek onun kendisine en yakın olan düğüm ile birleştirilir.
2. Birleştirilmiş herhangi bir düğümden en yakın birleştirilmemiş düğüm belirlenir.
3. Sonra bu birleştirilmemiş düğüm en yakınındaki birleştirilmiş düğüme bağlanır.
4. Şebekedeki tüm düğümler bağlanıncaya (birleştirilinceye) kadar adım 2 tekrar edilir.
Yorumlar
- 0 Yorum