Problem
Size yönlendirilmiş ağırlıklı bir grafik verilir. Belirli bir tepe noktasından diğerine en kısa yolu bulun.
Giriş
İlk satır üç sayı içerir: N, S ve F (1≤N≤100, 1≤S, F≤N), burada N – grafik köşe sayısı, S – ilk tepe noktası ve F –ndash; son. Sonraki N satırın her birine 100'ü geçmeyecek şekilde N sayı girin, – grafik bitişiklik matrisi, burada -1, köşeler arasında kenar olmaması ve negatif olmayan herhangi bir sayı anlamına gelir -ndash; verilen ağırlıkta bir kenarın varlığı. Matrisin ana köşegenine sıfırlar yazılır.
Çıktı
En kısa yollardan birinin (herhangi birinin) tüm köşelerini veya belirtilen köşeler arasında yol yoksa -1 sayısını sırayla görüntülemek gerekir.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3 2 1
0 1 1
4 0 1
2 1 0
|
2 3 1 |