Z35

Dijkstra ile Ağ Gecikme Süresi

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

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      2,
      1,
      1
    ],
    [
      2,
      3,
      1
    ],
    [
      3,
      4,
      1
    ]
  ],
  4,
  2
]
Beklenen Çıktı
2