Skip to main content
etiquetas editadas
Enlace
alo Malbarez
  • 9.7k
  • 3
  • 12
  • 29
Formato de código, ortografía
Origen Enlace
jachguate
  • 32.1k
  • 8
  • 41
  • 69

Hola estoy tratando de compilar un ejemplo Dijkstra del camino masmás 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: errorcódigo: ‘proceso’ does not name a type proceso Dijkstra

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

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

Hola estoy tratando de compilar un ejemplo Dijkstra del camino más corto al ejecutar el código no me compila muestro los errores y comparto código:

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
Origen Enlace

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