Module: algoritmo de Dijkstra


Problem

2 /14


Dijkstra

Theory Click to read/hide

Problem

Você recebe um gráfico ponderado direcionado. Encontre a distância mais curta de um dado vértice para outro.
 
Entrada
A primeira linha contém três números: N, S e F (1≤ N≤ 100, 1≤ S, F≤ N), onde N – número de vértices do grafo, S – vértice inicial e F – final. Nas próximas N linhas, insira N números cada, não excedendo 100, – matriz de adjacência de gráfico, onde -1 significa nenhuma aresta entre os vértices e qualquer número não negativo – a presença de uma aresta de determinado peso. Os zeros são escritos na diagonal principal da matriz.
Saída
É necessário exibir a distância desejada ou -1 se não houver caminho entre os vértices especificados.

Exemplos
# Entrada Saída
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!