9. SINIF MATEMATİK
Algoritma Temelli Problemler
Algoritma ve Bilişim • Mart
Soru metinleri ve çözümler
Soru 1 A düğümünden D düğümüne toplam maliyeti en düşük bir yoldan gidiliyor. En az maliyet kaç birimdir? A) 6 B) 10 C) 7 D) 8 E) 9 Doğru cevap D. En düşük maliyetli yol örneği A → C → D. Maliyetler 5 + 3 = 8 birimdir. Kenar sayısı az olmak zorunda değildir; ağırlıkların toplamı karşılaştırılır. Soru 2 A düğümünden E düğümüne toplam maliyeti en düşük bir yoldan gidiliyor. En az maliyet kaç birimdir? A) 12 B) 8 C) 10 D) 9 E) 11 Doğru cevap C. En düşük maliyetli yol örneği A → E. Maliyetler 10 = 10 birimdir. Kenar sayısı az olmak zorunda değildir; ağırlıkların toplamı karşılaştırılır. Soru 3 A düğümünden D düğümüne toplam maliyeti en düşük bir yoldan gidiliyor. En az maliyet kaç birimdir? A) 10 B) 6 C) 7 D) 9 E) 8 Doğru cevap E. En düşük maliyetli yol örneği A → C → D. Maliyetler 2 + 6 = 8 birimdir. Kenar sayısı az olmak zorunda değildir; ağırlıkların toplamı karşılaştırılır.