大家好，抱歉我找不到一个版是algorithm的
请问minimum cost problem跟换成graph是一样的吗
Minimumcost来想是：
譬如我有一个九宫格起点左上终点右下九宫格里面有数字，我要找其中一条路径使得总和最小（只能左上右下）
Graph的话，有点像shortest path, 但是edge 可以是negative weighted(因为是差）
同个九宫格但是不是算点，把点跟点的差变成边，求解最短路径。
这两个问题是一样的吗？
其实我有找到一个可能是证明不一样的
11 3
-5 2
左上到右下graph解起来两种走法分别是-9 -9 两条都是最短路径
但是minimum cost解起来就分别是16 8
这样下L走法就是最小成本
但我不确定随便找个例子来证明是否可以。
求解QQ

Prob_Solve

九宫格的状况，cost 是在 vertices 上而非 edge 上

对 是在vertex上 我举例只是举个2*2的想说这样应该就够了 _

所以你不应该转成差值啊“你从五楼爬到四楼为什么要那么久”“干，不同栋啊”

Dynamic Programming

假设11 3 2分别为 v0,v1,v2 graph 就是v1-v0+v2-v1=v2-v0,而另一个是v0+v1+v2 是不同的