Te has trabado... donde exactamente??

Si quieres ayuda es un buen paso poner el código que tienes, comentar qué problemas tienes, cosas así...

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;
 
}

Ya , y disculpa se me fueron todos esos errorcitos bobos, hechemosle la culpa al sueño.
XDDDD

Si, anoche me fui a dormir , no daba más. Es que soy nuevo por este foro y aun ando aprendiendo estas cosas de edición. Bueno alguien ha podido verificar si el código sirve o trazearlo?

Hola amigo!
Mira ListaSE es lista simplemente enlazada, Es una lista que se crea basada con nodo simplemente enlazados para poder hacer las operaciones en listas mas faciles y rapidas. Al menos aqui en mi universidad se usa mucho junto con lista doblemente enlazada.( esta ultima aun es mas rapida pues permite a los nodos en los que se basa la lista regresar al anterior.

Mi profe de programación ya me analizó el código, el codigo esta perfecto. A no ser que se me haya ido algun ; algo jejej... es decir la logica del codigo es asi. Pues lo que hice fue un algoritmo recursivo para ir llenando las listas. Si tienes un chance y mira algo del funcionamiento de floyd, que lo que hace es actualizar una matriz de predecesores y en esa matriz buscar  el camino se hace recursivamente a medida que las vas mirando ( es decir sin ningun tipo de código)
Amigo muchísimas gracias de veras y espero poder seguir ayudandonos. Ahh se me olvidaba soy estudiante cubano de ingenieria en informatica... Ahora es que empiezo por este mundo enorme de la programación
Saludos!