Grafo (matriz de adjacencias)

[Catatau]

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.

[Sil.Miranda]

Tá , e cade o codigo?

Ou voce quer que alguém te de o codigo pronto ??!

[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