ayudenme, "el viaje mas barato por el rio" con recursividad en java

[riuck]

Quisiera por favor que me ayudéis con esto en mi clase me dejaron investigar este ejercicio sobre el "Viaje mas barato por el rio" de programación dinámica pero necesito implementarlo con recursividad y en java. es trabajo de investigación por lo que a mi no me han enseñado nada respecto al tema y lo único que encuentro en internet es un algritmo que no lo tiendo mucho ni se como implementarlo, porfa si alguien me pudiera ayudar aquí le dejo en que consiste el problema.

http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica

[DarK_FirefoX]

Este tipo de ejercicio puedes enfocarlo utilizando Grafos Dirigidos Ponderados, te recomiendo que le eches un vistazo al Algoritmo de Dijkstra para grafos dirigidos ponderados.

Salu2s