Z35
Dijkstra ile Ağ Gecikme Süresi
Teknik Tanım & Görev
1'den n'e kadar numaralandırılmış n adet ağ düğümü vardır. zamanlar listesinde [u, v, w] şeklinde verilen yönlü iletim hatları, u düğümünden v düğümüne bir sinyalin gitmesi için geçen w süresini belirtir. Bir sinyal k düğümünden yayınlandığında, ağdaki TÜM düğümlere ulaşması için geçmesi gereken MİNİMUM süreyi Dijkstra Algoritması ile bulunuz. Ulaşılamayan düğüm varsa -1 dönmelidir.
Fonksiyon İmzası (Python)
ag_gecikme_suresi(zamanlar: list[list[int]], n: int, k: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Tüm düğümlere ulaşma süresi veya -1.
Sistem Kısıtları (Constraints)
1 <= k <= n <= 100
1 <= zamanlar.length <= 6000
1 <= w <= 100Örnek Yürütme Analizi
zamanlar = [[2, 1, 1], [2, 3, 1], [3, 4, 1]], n = 4, k = 2 -> 2'den 4'e 2 birim sürede ulaşılır -> cevap: 2Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[2,1,1],[2,3,1],[3,4,1]],4,2]Beklenen Çıktı:
2Örnek 2: Tek Kenar
Girdi:
[[[1,2,1]],2,1]Beklenen Çıktı:
1Örnek 3: Ulaşılamaz
Girdi:
[[[1,2,1]],2,2]Beklenen Çıktı:
-1