Z36

K Duraklı En Ucuz Uçuş Rotası

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

n adet şehir ve aralarındaki uçuş fiyatları verilmiştir. 'kaynak' şehrinden 'hedef' şehrine, EN FAZLA k adet aktarma (ara durak) yaparak ulaşılabilecek en ucuz toplam uçuş maliyetini bulunuz. Böyle bir uçuş rotası yoksa -1 döndürünüz. kaynak == hedef ise cevap 0'dır; uçuş gerekmez. k, ara durak üst sınırıdır. Doğrudan uçuş 0 aktarmadır ve k >= 0 iken kullanılabilir.

Fonksiyon İmzası (Python)

en_ucuz_ucus(n: int, ucuslar: list[list[int]], kaynak: int, hedef: int, k: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Minimum uçuş ücreti veya -1.

Sistem Kısıtları (Constraints)

1 <= n <= 100
0 <= ucuslar.length <= (n * (n - 1) / 2)
0 <= k < n
0 <= fiyat <= 10^4

Örnek Yürütme Analizi

n = 4, ucuslar = [[0,1,100],[1,2,100],[2,0,100],[1,3,600],[2,3,200]], kaynak = 0, hedef = 3, k = 1
0 -> 1 -> 3 maliyet 700 (1 durak). 0 -> 1 -> 2 -> 3 maliyet 400 ama 2 durak (k=1 aşıldı).
cevap: 700

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[4,[[0,1,100],[1,2,100],[2,0,100],[1,3,600],[2,3,200]],0,3,1]
Beklenen Çıktı:700
Örnek 2: 1 Durak Yeterli
Girdi:[3,[[0,1,100],[1,2,100],[0,2,500]],0,2,1]
Beklenen Çıktı:200
Örnek 3: 0 Durak (Doğrudan)
Girdi:[3,[[0,1,100],[1,2,100],[0,2,500]],0,2,0]
Beklenen Çıktı:500
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  4,
  [
    [
      0,
      1,
      100
    ],
    [
      1,
      2,
      100
    ],
    [
      2,
      0,
      100
    ],
    [
      1,
      3,
      600
    ],
    [
      2,
      3,
      200
    ]
  ],
  0,
  3,
  1
]
Beklenen Çıktı
700