Module: Dijkstra'nın algoritması


Problem

2 /14


Dijkstra

Theory Click to read/hide

Problem

Size yönlendirilmiş ağırlıklı bir grafik verilir. Belirli bir köşeden diğerine en kısa mesafeyi 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ı
İstenilen mesafenin veya belirtilen köşeler arasında yol yoksa -1 gösterilmesi gerekir.

Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
1
3 2 1
0 1 1
4 0 1
2 1 0
 3