************ Listado de Archivos ************

 

 

Readme.html:      Archivo que indica los archivos de la tarea, como ejecutarlos y otros comentarios.

 

graph.txt:        El cual contiene los nodos y sus respectivos arcos con los pesos asociados a estos

(<nodo>     <nodo>      <peso>).

 

makefile:         Archivo información que genera el ejecutable de la tarea.

 

 

 

  ************ Como Compilar ************

 

 

Para compilar esta tarea se utilizan el comando make, el cual genera el ejecutable dijkstra.

Para borrar el ejecutable se utiliza en comando make <clear>

 

 

              ************ Como Ejecutar ************

 

Para ejecutar la tarea se debe escribir en la línea de comando lo siguiente:

 

            dijkstra <archivo>

 

 

              ************  Comentarios  ************

 

El algoritmo fue implementado en base a una matriz en la que se guardaron los datos, luego de ser

extraídos del archivo que los contiene(graph.txt), Junto con un arreglo de estructuras, donde

la estructura contiene los campos correspondientes a i , j , k. Entonces “i” contiene los índices(i)

de las filas de la matriz, “j” contiene los índices (j) de la matriz y k el valor de peso entre nodos.

Luego de eso se opera sobre este último y se imprime en pantalla los resultados.

 

 

Ejemplo:

 

dijkstra graph.txt                         nodo    nodo    peso

 

 


el archivo graph.txt,

tiene los siguientes datos

ordenados de acuerdo las

especificaciones de la tarea :

 

 

 

 

 

 

 

 

El grafo que representa el siguiente:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Al aplicar el Algoritmo se obtiene la salida siguiente:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Que es representado por el siguiente grafo:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Así se obtiene lo que se solicitaba en la tarea.