Module: Algoritmo de Dijkstra


Problem

2 /14


Dijkstra

Theory Click to read/hide

Problem

Se le proporciona un gráfico ponderado dirigido. Encuentra la distancia más corta de un vértice dado a otro.
 
Entrada
La primera línea contiene tres números: N, S y F (1≤ N≤ 100, 1≤ S, F≤ N), donde N – número de vértices del gráfico, S – vértice inicial y F – final. En las próximas N líneas, ingrese N números cada uno, sin exceder 100, – matriz de adyacencia gráfica, donde -1 significa que no hay borde entre los vértices, y cualquier número no negativo – la presencia de una arista de peso dado. Los ceros se escriben en la diagonal principal de la matriz.
Salida
Se requiere mostrar la distancia deseada o -1 si no hay camino entre los vértices especificados.

Ejemplos

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!

# Entrada Salida
1
3 2 1
0 1 1
4 0 1
2 1 0
 3