Soru 2
Örnek cevap / çözüm yolu
Tablodaki veriler kullanılarak A, B, C ve D düğümlerinden oluşan çizge şu şekilde oluşturulur:
- Düğümler (Köşeler): A, B, C, D
- Ayrıtlar (Kenarlar ve Ağırlıklar):
- A ile B arasında 133 birimlik kenar
- B ile C arasında 96 birimlik kenar
- C ile A arasında 100 birimlik kenar
- C ile D arasında 103 birimlik kenar
- D ile A arasında 70 birimlik kenar
- B ile D arasında 200 birimlik kenar
Bu düğümler ve ilgili kenarlar çizilerek çöp depoları arasındaki yolları gösteren ağırlıklı çizge elde edilir.
Soru 3
Örnek cevap / çözüm yolu
- Girdi Verileri: Çöp depolarını temsil eden düğüm kümesi \{A, B, C, D\}, depolar arası mesafeleri gösteren ayrıt ağırlıkları matrisi/tablosu ve başlangıç düğümü (A).
- Beklenen Çıktılar: A deposundan başlayıp tüm depoları yalnızca bir kez ziyaret ederek tekrar A’ya dönen en kısa rota dizilimi ve bu rotanın toplam mesafe değeri (402 birim).
Soru 4
Örnek cevap / çözüm yolu
Algoritmik Doğal Dil:
- Başla.
- Depolar arası mesafe tablosunu ve başlangıç noktası olarak A deposunu al.
- A deposundan başlayıp B, C, D depolarının her birini bir kez ziyaret eden ve A’ya dönen olası tüm turları oluştur.
- Her turun toplam mesafesini hesapla.
- Toplam mesafesi en küçük olan rotayı seç.
- En iyi rotayı ve toplam mesafeyi yazdır ve bitir.
Akış Şeması:
- [Başla] \rightarrow [Mesafe tablosunu ve başlangıç düğümünü al] \rightarrow [Tüm olası kapalı rotaları üret] \rightarrow [Her rotanın toplam mesafesini hesapla] \rightarrow [En küçük mesafeli rotayı seç] \rightarrow [Rotayı ve mesafeyi ekrana yazdır] \rightarrow [Bitir]
Sözde Kod:
- BAŞLA
- Girdi: MesafeTablosu, Baslangic = A
- EnKisaMesafe = \infty
- EnKisaRota = Null
- HER Rota IN OlasıRotalar İÇİN DO:
- Toplam = MesafeHesapla(Rota, MesafeTablosu)
- EĞER Toplam < EnKisaMesafe İSE:
- EnKisaMesafe = Toplam
- EnKisaRota = Rota
- YAZDIR EnKisaRota, EnKisaMesafe
- BİTİR
Soru 5
Örnek cevap / çözüm yolu
A deposundan başlayıp tüm depoları ziyaret eden olası benzersiz kapalı rotaların mesafeleri hesaplanır:
- A \rightarrow B \rightarrow C \rightarrow D \rightarrow A: 133 + 96 + 103 + 70 = 402 birim
- A \rightarrow B \rightarrow D \rightarrow C \rightarrow A: 133 + 200 + 103 + 100 = 536 birim
- A \rightarrow C \rightarrow B \rightarrow D \rightarrow A: 100 + 96 + 200 + 70 = 466 birim
Toplam mesafeyi en aza indiren optimal rota A \rightarrow B \rightarrow C \rightarrow D \rightarrow A (veya ters yönü A \rightarrow D \rightarrow C \rightarrow B \rightarrow A) rotasıdır.
- Katettiği Toplam En Az Mesafe: 402 birimdir.
Kitapta kolayca gezin
← Önceki sayfa: 119 · 
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 121 →