9. Sınıf Algoritma Temelli Yaklaşımlarla Problem Çözme Konu Özeti ve Örnekler Test 2

Soru 06 / 10

Bir mühendis, bir şehrin su şebekesini tasarlarken tüm mahallelere su iletmek için gereken minimum boru uzunluğunu hesaplamak istiyor. Her mahalle bir düğüm noktası, borular ise bu düğümleri birleştiren kenarlar olarak modellenmiştir. Mühendisin kullanması gereken en uygun algoritma aşağıdakilerden hangisidir?

A) Dijkstra Algoritması
B) En Kısa Yol Ağacı (Minimum Spanning Tree) - Prim veya Kruskal
C) Derinlik Öncelikli Arama (DFS)
D) Genişlik Öncelikli Arama (BFS)
1 2 3 4 5 6 7 8 9 10
Bu içerik henüz eklenmemiştir.
Geri Dön