9. sınıf Matematik (2. Kitap) ders kitabı (MEB Yayınları) sayfa 120 6. Uygulama (Temiz Çevre Optimizasyon Problemi) 2–5. soruların cevapları aşağıdadır. Önce kendiniz çözmeye çalışıp sonra kontrol etmenizi öneririz.

2. Soru

Düğümler A, B, C, D çöp depolarını; ayrıtlar aradaki yolları gösterir. Ayrıtların üzerine mesafeler yazılır. Turuncu çizgiler en kısa rotayı göstermektedir.

3. Soru

• Girdiler: Çöp depolarının listesi (A, B, C, D), her iki depo arasındaki mesafeler (tablodaki değerler) ve başlangıç deposu (A).
• Çıktılar: Toplam mesafeyi en aza indiren rota (depoların ziyaret sırası) ve bu rotanın toplam uzunluğu.

4. Soru

Algoritmik doğal dil

1. Başla.
2. Girdilerin alınması: Depoları, aralarındaki mesafeleri ve başlangıç deposunu (A) al.
3. Rotaların listelenmesi: A’dan başlayıp B, C, D’yi birer kez ziyaret ederek A’ya dönen tüm rotaları yaz.
4. Mesafelerin hesaplanması: Her rota için ardışık depolar arasındaki mesafeleri topla.
5. En kısa rotanın seçilmesi: Toplamı en küçük olan rotayı seç.
6. Sonucun yazdırılması: En kısa rotayı ve toplam mesafeyi yazdır.
7. Bitir.

Akış şeması

Sözde kod

Girdi: depolar, mesafeler, başlangıç (A)
Çıktı: en kısa rota, en kısa mesafe
Başla
  enKısa ← çok büyük bir sayı
  Her rota için (A ile başlayıp A ile biten)
    toplam ← rotadaki ardışık mesafelerin toplamı
    Eğer toplam < enKısa ise
      enKısa ← toplam, enİyiRota ← rota
  Yazdır “En kısa rota”, enİyiRota, enKısa
Bitir

5. Soru

Rotaların toplamları: A-B-C-D-A = 402, A-B-D-C-A = 536, A-C-B-D-A = 466 (ters yönler aynı). En kısa rota A → B → C → D → A (ya da A → D → C → B → A) ve toplam mesafe 402 birimdir.

← Sayfa 119 Cevapları | Tüm Sayfalar | Sayfa 121 Cevapları →

Hata mı buldunuz? Bu sayfadaki bir cevapta hata fark ettiyseniz bize bildirin, hemen düzeltelim.

Bu sayfadaki çözümler Yazılı Deposu tarafından öğrencilere yardımcı olmak amacıyla bağımsız olarak hazırlanmıştır. Ders kitaplarının metin, soru ve görselleri sitemizde yayımlanmaz; tüm hakları sahiplerine aittir. Sitemiz Millî Eğitim Bakanlığı veya herhangi bir yayınevi ile bağlantılı değildir. Bir içerikle ilgili talebiniz için İletişim sayfasından bize ulaşabilirsiniz.