finding path in directed graph
i need to find all possible paths for directed graph with dynamic programming.
let me clarify. i have a path from 1 to n and this is a straight line. every line has a value. i need a way where the cost is smallest. i take inputs as 2 dimensional array (a[i][j]) and i <= j.
this is an example of inputs. i want to go D from A. its same for different n numbers.
Can you help me to find the dynamic programming algorithm.
whenever you want you can send me a e-mail or write under this topic
my email address is: email@example.com