Problem
Birden çok kenarı ve döngüsü olabilen yönlendirilmiş bir grafik verilmiş. Her kenarın bir tamsayı (muhtemelen negatif) olarak ifade edilen bir ağırlığı vardır. Negatif ağırlık döngülerinin olmaması garanti edilir.
1 numaralı köşeden diğer tüm köşelere giden en kısa yolların uzunluklarını hesaplamanız gerekir.
Giriş
Program önce N sayısını alır (1 <= N <= 100) – grafik köşelerinin sayısı ve M sayısı (0
Çıktı
Program N adet sayı vermelidir – 1 numaralı köşeden grafiğin tüm köşelerine olan mesafeler. Karşılık gelen tepe noktasına giden bir yol yoksa, yolun uzunluğu yerine 30000 sayısını yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
6 4
1 2 10
2 3 10
1 3 100
4 5 -10
|
0 10 20 30000 30000 30000 |