Skip to main content
1 de 3

error en mi algoritmo de dijkstra compilación

Hola estoy tratando de compilar un ejemplo Dijkstra del camino mas corto al ejecutar el código no me compila muestro los errores y comparto codigo prog.cpp:2:15: error: too many decimal points in number Definir grafo[1..n][1..n], distancia[1..n], visitado[1..n] Como entero ^~~~ prog.cpp:2:21: error: too many decimal points in number Definir grafo[1..n][1..n], distancia[1..n], visitado[1..n] Como entero ^~~~ prog.cpp:2:38: error: too many decimal points in number Definir grafo[1..n][1..n], distancia[1..n], visitado[1..n] Como entero ^~~~ prog.cpp:2:54: error: too many decimal points in number Definir grafo[1..n][1..n], distancia[1..n], visitado[1..n] Como entero ^~~~ prog.cpp:1:1: error: ‘proceso’ does not name a type proceso Dijkstra

proceso Dijkstra
Definir grafo[1..n][1..n], distancia[1..n], visitado[1..n] Como entero
Definir infinito Como entero
Definir inicio, destino, minimo, siguiente Como entero

// Inicializar todas las distancias a infinito y todos los nodos como no visitados
Para i = 1 Hasta n Hacer
    distancia[i] = infinito
    visitado[i] = 0
FinPara

// La distancia del nodo de inicio a sí mismo es 0
distancia[inicio] = 0

// Algoritmo de Dijkstra
Para i = 1 Hasta n Hacer
    minimo = infinito
    Para j = 1 Hasta n Hacer
        Si visitado[j] = 0 Y distancia[j] < minimo Entonces
            minimo = distancia[j]
            siguiente = j
        FinSi
    FinPara
    visitado[siguiente] = 1
    Para k = 1 Hasta n Hacer
        Si distancia[siguiente] + grafo[siguiente][k] < distancia[k] Entonces
            distancia[k] = distancia[siguiente] + grafo[siguiente][k]
        FinSi
    FinPara
FinPara
FinProceso