Proje: Genel bakış
- Algoritmalar kursu
- İleri seviye
- Ders 17/56
- 4 dk
Bir rota planlayıcısında DP kullanan mini uygulama planlarsın.
Proje: Rota planlayıcı
Bu projede bir rota planlayıcı uygulaması geliştireceksin. Dört şehir arasındaki en düşük maliyetli yolu dinamik programlama ile bulacaksın.
Her ders bir öncekinin üzerine inşa edilir: başlattığın kod her adımda büyür ve sonunda çalışan bir rota planlayıcı elde edersin.
Maliyet tablosu
Şehirler arası maliyetleri bir tabloda saklayacağız. cost[i][j], i'den j'ye gitmenin maliyetidir. Köşegen sıfırdır çünkü aynı şehre gitmenin maliyeti yoktur.
Bu tablo, dinamik programlama çözümünün temelidir. Tabloyu bir fonksiyonla döndürerek her yerden erişilebilir kılarız.
Uygulama init_cities fonksiyonu
init_cities() yaz. ['A', 'B', 'C', 'D'] dizisini döndür. print(init_cities()) ile diziyi yazdır.
Başlangıç kodu
def init_cities():
# Şehir listesini döndürÖrnek çözüm
def init_cities():
# Şehir listesini döndür
return ['A', 'B', 'C', 'D']
print(init_cities())Beklenen çıktı
['A', 'B', 'C', 'D']
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Projenin amacı nedir?
- En düşük maliyetli yolu bulmak Doğru cevap
- Ağaç çizmek
- Şehirleri sıralamak
- Rastgele sayı üretmek
Açıklama: Projenin amacı en düşük maliyetli yolu bulmaktır.
2 Şehir listesi fonksiyonu
init_____() şehir listesini döndürürinit_cities() şehir listesini döndürürAçıklama: cities doğru.
3 Proje: Genel bakış: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
init_cities |
Şehir listesi |
init_cost |
Maliyet tablosu |
dp_min_cost |
En düşük maliyet |
print_route |
Sonucu yazdır |