Sonuç yazdır

En ucuz maliyeti ekrana yazdırırsın.

Sonucu yazdır

Son adımda print_route() fonksiyonunu ekliyoruz. Bu fonksiyon init_cost ve dp_min_cost'u çağırarak sonucu ekrana yazdırır.

Böylece proje tamamlanır: kullanıcı tek bir fonksiyon çağrısıyla en düşük maliyeti görür. Tüm parçalar bir araya gelir.

Çıktı formatı

print_route() sonucu bir tam sayı olarak yazdırır. Çıktı, başlangıç şehrinden son şehre en düşük maliyeti gösterir.

Bu, projenin kullanıcıya sunduğu tek değerdir. Tüm hesaplama bu sayıda özetlenir.

Uygulama print_route fonksiyonu

print_route() yaz. init_cost()'u çağır, dp_min_cost'a ver, sonucu print ile yazdır. print_route() çağrısı 55 yazsın.

Örnek çözümü göster

def init_cities():
    # Şehir listesini döndür
    return ['A', 'B', 'C', 'D']
def init_cost():
    # Maliyet matrisini döndür
    return [[0, 10, 25, 60], [0, 0, 20, 50], [0, 0, 0, 30], [0, 0, 0, 0]]
def dp_min_cost(cost):
    # En düşük maliyeti bul
    n = len(cost)
    dp = [0] * n
    for i in range(1, n):
        best = float('inf')
        for j in range(i):
            cand = dp[j] + cost[j][i]
            if cand < best:
                best = cand
        dp[i] = best
    return dp[n - 1]
def print_route():
    # Sonucu yazdır
    cost = init_cost()
    result = dp_min_cost(cost)
    print(result)
print_route()

Kendini test et

print_route ne yapar?
- Şehir listesi döndürür
- Diziyi sıralar
- Matris döndürür
- Maliyeti yazdırır
Cevabı göster

Maliyeti yazdırır — print_route maliyeti yazdırır.

dp_min_cost çağrısı

cost = init_cost()
result = ____(cost)

Cevabı göster

cost = init_cost()
result = dp_min_cost(cost)

Sonuç yazdır: kavramları eşleştir

init_cities

Şehir
init_cost

Maliyet
dp_min_cost

DP
print_route

Yazdır

Sıradaki ders: Çarpım sırası

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler