最 小 代 价 问 题 最小代价问题 最小代价问题 题目 设有一个n×m(小于100)的方格(如图所示), 在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。 输入 第一行输入 n n n和 m m m 接下来共有 n n n乘 m m m的矩阵 输出 距离和为最小的答案 输入样例 4 4 4 10 7 0 3