Z36
K Duraklı En Ucuz Uçuş Rotası
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) -> intGirdi 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