Module: Algoritmo di Dijkstra


Problem

2 /14


Dijkstra

Theory Click to read/hide

Problem

Ti viene fornito un grafico ponderato diretto. Trova la distanza più breve da un dato vertice a un altro.
 
Input
La prima riga contiene tre numeri: N, S e F (1≤ N≤ 100, 1≤ S, F≤ N), dove N – numero di vertici del grafico, S – vertice iniziale e F – finale. Nelle successive N righe, inserisci N numeri ciascuno, non superiore a 100, – grafico matrice di adiacenza, dove -1 significa nessun bordo tra i vertici e qualsiasi numero non negativo – la presenza di un bordo di peso dato. Gli zeri sono scritti sulla diagonale principale della matrice.
Uscita
È necessario visualizzare la distanza desiderata o -1 se non esiste un percorso tra i vertici specificati.

Esempi
# Input Uscita
1
3 2 1
0 1 1
4 0 1
2 1 0
 3

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!