0
1.7kviews
Using graph thermotical approach, find the edge corresponding to the minimum cost path
1 Answer
| written 7.2 years ago by |
The minimum cost formula can be given as
$$C(x,y) = Max(P) - |f(x) – f(y)|$$
In this case Max(P) = 7 and consider vertical top to bottom approach

A:
C(x,y) = (7 - |5 - 6|) + (7 - |3 - 4|) + (7 - |0 - 1|) = 18 …