Catatau

Queria saber se alguém tem alguma idéia (o metodo ou sei la) de como fazer, o cógido eu faço. O programa ta "pronto" só falta emplementar essa parte, eu consigo acha o menor caminho e imprimir no arquivo tranquilo. Mas imprimir todos os caminhos possiveis eu não to conseguindo achar a "lógica" de como achar isso e asssim poder criar o código em cima dela. Espero que eu tenha conseguido me expressar bem. Grato

Eu tenho que fazer um programa que a partir de uma matriz de adjacências (relativa um grafo) e uma matriz de distancias (relativa ao grafo) e dado um vértice de origem e um vértice de destino encontrar todos os caminhos possíveis (sem passar 2 vezes pelo mesmo vértice) e imprimir os caminhos em ordem crescente de distâncias. Mas eu não consigo pensar de forma alguma como vou fazer isso. PS.: Tenho que fazer isso usando alocação estática. Link do PDF do enunciado do Programa Att.