Z08

Depo Turu

Başmühendis (Staff/Lead)

Hedef Süre: 40 - 50 Dakika

Tip: NUMERIC

Teknik Tanım & Görev

Bir dağıtım şirketi, numaralanmış depolar arasında bir kontrol turu planlıyor. Tur 0 NUMARALI DEPODAN başlar, diğer TÜM depoları TAM OLARAK BİR KEZ ziyaret eder ve 0 numaralı depoya GERİ DÖNER. Depolar arasındaki mesafeler SİMETRİK bir matrisle verilmiştir: `mesafeler[i][j]` = i deposu ile j deposu arasındaki mesafe, ve `mesafeler[i][j] == mesafeler[j][i]`, `mesafeler[i][i] == 0`. Bu turun MÜMKÜN OLAN EN KISA TOPLAM MESAFESİNİ döndür.

Fonksiyon İmzası (Python)

min_tur_maliyeti(mesafeler: list[list[int]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En kısa turun toplam mesafesi. n == 1 ise 0.

Sistem Kısıtları (Constraints)

1 <= n <= 9 (n = mesafeler.length)
0 <= mesafeler[i][j] <= 10^4
Matris simetriktir, köşegen 0'dır. Üçgen eşitsizliği GARANTİ EDİLMEZ.

Örnek Yürütme Analizi

mesafeler =
     0  10  15  20
    10   0  35  25
    15  35   0  30
    20  25  30   0
olası turlar: 0->1->3->2->0 = 10 + 25 + 30 + 15 = 80 (EN KISA)
cevap: 80

Örnek Test Senaryoları (3)

Örnek 1 (4x4 Matris)

Girdi:[[[0,10,15,20],[10,0,35,25],[15,35,0,30],[20,25,30,0]]]

Beklenen Çıktı:80

Örnek 2: 2 Şehir Simetrik Tur (4)

Girdi:[[[0,2],[2,0]]]

Beklenen Çıktı:4

Örnek 3: 3 Şehirli Tur (60)

Girdi:[[[0,10,20],[10,0,30],[20,30,0]]]

Beklenen Çıktı:60

Python Editörü Yükleniyor...

Girdi Parametreleri

Beklenen Çıktı