SoloCodigo

Amigos:
Ya llevo dia y medio nomás, tratando de encontrar la solución a este algoritmo aparentemente simple. Intenté pensarlo con técnicas como divide y vencerás, algoritmos devoradores, y no hay caso, no llego a la solución.
Les dejo el enunciado, que incluye una respuesta, la cual tampoco entiendo. Asi que si alguien podría ofrecer otra solución, desde ya se la agradezco.
Saludos.
-------------
Ejercicio 4

1. Modelar un clase que implemente un método:

public Vector generate(String source);

que a partir de la cadena de origen “source”, genere todas las palabras que sean combinaciones de sus letras. Por ejemplo, si la cadena de origen fuera “Chau”, el Vector debería llenarse con las siguientes cadenas: Chau, Chua, Cahu, Cauh, Cuha, Cuah, hCau, hCua, haCu, hauC, huCa, huaC, aChu, aCuh, ahCu, ahuC, auCh, auhC, uCha, uCah, uhCa, uhaC, uaCh, uahC.

    2. Calcule la complejidad del algoritmo desarrollado.
    3. Plantee también el problema de transformar a iterativo el método “generate”.
--------------
Solución propuesta:
es.wikibooks.org/wiki/Manual_del_estudiante_de_Ingenier%C3%ADa_en_Sistemas_de_UTN/Dise%C3%B1o_e_Implementaci%C3%B3n_de_Estructuras_de_Datos/Gu%C3%ADas_pr%C3%A1cticas/Recursividad/Soluci%C3%B3n_al_ejercicio_4_de_recursividad

Buenas.
Necesito un algoritmo para encontrar todos los caminos posibles entre dos nodos, en un grafo.
Estamos trabajando en java, pero supongo que teniendo la idea, no debería ser muy dificil la implementación, asi que con el algoritmo en pseudocódigo será suficiente.
Desde ya, muchas gracias.