为什么回溯解决方案给出错误的答案

，因此给出了非阴性整数的2D矩阵，我们必须找到从左上角单元到右下方单元格的最小总路径。我们可以移动的方向是向左，右，顶部和底部。

说矩阵是：请单击此处查看矩阵的图像

现在，绿色的数字是最小总路径中包含的数字。答案是327。我使用djikstra的算法O(n^2(复杂性得到了正确的答案。出于好奇，我尝试使用回溯来解决它。使用访问的矩阵一路保持跟踪和蛮横的态度。我知道这是一种糟糕的方法，但至少应该给出正确的答案。但是我从这种方法中得到的答案是426。

谁能告诉我为什么这种方法给出错误的答案？

#include<bits/stdc++.h>
using namespace std;
#define ROW 5
#define COL 5
int c=0;
int shortest_c = INT_MAX;
bool isSafe(int x,int y,int grid[ROW][COL],bool visit[ROW][COL])
{
    if(x<0 || x>=ROW || y<0 || y>=COL || visit[x][y]==true)
        return false;
    return true;
}
void shortest(int grid[ROW][COL],int x,int y,int val, bool visit[ROW][COL])
{
    if(isSafe(x,y,grid,visit))
    {

        visit[x][y]=true;
        val+=grid[x][y];
        if(x==ROW-1 && y==COL-1)
        {
            shortest_c = min(shortest_c,val);
            return;
        }
        shortest(grid,x,y-1,val,visit);
        shortest(grid,x,y+1,val,visit);
        shortest(grid,x-1,y,val,visit);
        shortest(grid,x+1,y,val,visit);

        visit[x][y]=false;
    }
    return;
}
int main()
{
    int grid[ROW][COL] =
    {
        {31, 100, 65, 12, 18},
        {10, 13, 47, 157, 6},
        {100, 113, 174, 11, 33},
        {88, 124, 41, 20, 140},
        {99, 32, 111, 41, 20}
    };
    bool visit[ROW][COL];
    for(int i=0;i<ROW;++i)
    {
        for(int j=0;j<COL;++j)
        {
            visit[i][j]=false;
        }
    }
    cout<<sum<<endl;
    shortest(grid,0,0,0,visit );
    cout<<shortest_c<<endl;
    return 0;
}

正如我上面说的，我以某种方式收到错误的答案。426而不是327。有人可以告诉我为什么这样？

谢谢！