Proje: Genel bakış

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.

Örnek çözümü göster

def init_cities():
    # Şehir listesini döndür
    return ['A', 'B', 'C', 'D']
print(init_cities())

Kendini test et

Projenin amacı nedir?
- En düşük maliyetli yolu bulmak
- Ağaç çizmek
- Şehirleri sıralamak
- Rastgele sayı üretmek
Cevabı göster

En düşük maliyetli yolu bulmak — Projenin amacı en düşük maliyetli yolu bulmaktır.

Şehir listesi fonksiyonu

init_____() şehir listesini döndürür

Cevabı göster

init_cities() şehir listesini döndürür

Proje: Genel bakış: kavramları eşleştir

init_cities

Şehir listesi
init_cost

Maliyet tablosu
dp_min_cost

En düşük maliyet
print_route

Sonucu yazdır

Sıradaki ders: Maliyet tablosu

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler