Esto es lo que tienes que hacer

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>

    #include "funciones.h"
    #define tam 500

    bool isFloydCalled = false;

    int opcion, contNodos = 1, i, j, x, k, dt, path[tam][tam];
    char * origen, * destino, * distancia, buffer[tam], bufferNodo[tam], * numNodo, bufferOrigen[tam], bufferDestino[tam], bufferDistancia[tam];
    P_NODO n = NULL;
    P_NODO aux_origen, aux_destino;

    FILE * fichero;

    //codigo de la funcion FloydWarshall()
    void FloydWarshall()
    {
    isFloydCalled = 1;
    for(x = 0; x < contNodos; x++) 
    path[origen[x]][destino[x]] = distancia[x];

    for(x = 0; x < contNodos; x++) 
     path[x][x] = 0;

    for(k = 0; k < contNodos; k++) {
    for(x = 0; x < contNodos; x++) {
    for( j = 0; j < contNodos; j++){
    dt = path[x][k] + path[k][j];
    if(path[x][j] > dt) {
    path[x][j] = dt;
    }
    }
    }
    }
    }
    //codigo de la funcion PrintMessage()
    void PrintMessage(int origen, int destino)
    {
        printf("\nCiudad origen: %s\nCiudad destino: %s\nDistancia: %s\n", origen, destino, path[origen][destino]);
    }

    int main() {

    do {
    printf("\n1. Comprobar validez del fichero.\n");
    printf("2. Obtener ruta más corta.\n");
    printf("3. Salir\n");
    printf("\Intoduzca una opcion: ");
    scanf("%d",&opcion);

    switch (opcion) {

    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);
                    }
                }
            }
        }
        fclose(fichero);
    break;

    case 2:
    if(!isFloydCalled)
        FloydWarshall();
    printf("Introduzca la ciudad origen: ");
    fflush(stdin);
    scanf("%s", &origen);

    printf("Introduzca la ciudad destino: ");
    fflush(stdin);
    scanf("%s", &destino);

    PrintMessage(origen, destino);

    break;
    }

    } while (opcion != 3);

    return 0;
    }

Espero que ahora si entiendas.