Necesito saber cuál es la ruta más corta, en kilómetros, que hay entre una ciudad origen y otra destino. Las ciudades y las distancias las cargo al programa, mediante un fichero que tengo creado, en la primera opción del menú. La segunda es que introduciendo la ciudad origen y destino, me tiene que decir cuál es la ruta más corta en kilómetro.
Este es el código que tengo:
case 1:
if((fichero = fopen("carreteras.txt", "r")) == NULL) {
fprintf(stderr, "Fallo al intentar abrir el fichero. \n");
} else {
bufferNodo[0] = '#';
fscanf(fichero,"%s",bufferNodo);
numNodo = malloc((strlen(bufferNodo) + 1) * sizeof(char));
strcpy(numNodo, bufferNodo);
while (bufferNodo[0] != '#') {
n = nuevo(n, numNodo);
fscanf(fichero,"%s",bufferNodo);
numNodo = malloc((strlen(bufferNodo) + 1) * sizeof(char));
strcpy(numNodo, bufferNodo);
contNodos++;
}
while (!feof(fichero)) {
fscanf(fichero,"%s",bufferOrigen);
origen = malloc((strlen(bufferOrigen) + 1) * sizeof(char));
strcpy(origen, bufferOrigen);
fscanf(fichero,"%s",bufferDestino);
destino = malloc((strlen(bufferDestino) + 1) * sizeof(char));
strcpy(destino, bufferDestino);
fscanf(fichero,"%s",bufferDistancia);
distancia = malloc((strlen(bufferDistancia) + 1) * sizeof(char));
strcpy(distancia, bufferDistancia);
if((aux_origen = buscar(n, origen)) != NULL) {
if((aux_destino = buscar(n, destino)) != NULL) {
arco(aux_origen, aux_destino, distancia);
} else {
aux_destino = buscar(n, destino);
arco(aux_origen, aux_destino, distancia);
}
}
printf("\nCiudad origen: %s\nCiudad destino: %s\nDistancia: %s\n", origen, destino, distancia);
printf("\n--------------------------");
}
}
fclose(fichero);
break;
Gracias.