Void Floyd()
    {
      for(int i=0; i< cantidad;i++)
       for(int j=0; j<cantidad; j++)
        for(int k=0; k<cantidad; k++)
      if(matriz[j][k]>(matriz[j][i]+ matriz[i][k]))
       {
         costos[j][k]=matriz[j][i]+ matriz[i][k];
         predecesor[j][k];
       }
    }

Bueno esto fue lo que hice, soy de cuba y aqui son las 4 y media am ... ya no genero nada bueno ... asi que no se si funcione a o no!
template<class T>
CaminoMinimoFloyd( T * V1, T * V2 )  // T se refiere a clase template.
{
   ListaSE<T>* lista = new ListaSE<Tipo>;  //ListaSE es lista simplemente enlazada!  
   ListaSE<T>* aux1;
   ListaSE<T>* aux2;
   T * VertComun; // seria el vertice B en AB + BC ; 
   int pos1 = Buscar (V1);
   int pos2 = Buscar (V2);
   if ( matrizP [pos1] [pos2] == null) // [color=red]mi matriz de predecesores va a tener dentro los vertices. y no la posicion del vertice.[/color]
            { 
               lista -> Adicionar (V1);
               lista -> Adicionar (V2);
            }
          else 
            {
             VertComun = matrizP[pos1][pos2];
             aux1 = CaminoMinimoFloyd (V1, VertComun);
             aux2 = CaminoMinimoFloyd (VertComun, V2) ;
             for(int i = 0; i < aux1->Longitud()-1; i++)
                 lista ->Adicionar (aux1->Obtener(i)); // [color=red]agregó los elemento a la lista a retornar. Le doy longitud menos 1 para que en el for siguiente no agregue de nuevo el mismo elemento. sino quedaria ej: ABBC.[/color]
 
             for(int j = 0; j < aux2->Longitud(); j++)
                  lista ->Adicionar (aux2->Obtener(j))
 
             }
return lista;
 
}